Контрпример к чему? Контрпример есть и в первом случае - достаточно взять пространство не полным, и во втором.
Разницу тоже надо понимать, к чему приводит перестановка кванторов. Это в первом случае у Вас

выбирается в зависимости только от эпсилон. Во втором для каждого эпсилон и для каждого

можно выбирать свое

, для которого выполнены все следующие за ним условия. То есть, вообще говоря,

теперь является функцией и

тоже. Понятно, что второе условие более слабое. То есть ему удовлетворяют не только фундаментальные последовательности, но и всякие другие.
Смысл разницы на пальцах примерно такой: для фундаментальных последовательностей при росте номеров двух элементов расстояние между ними стремится к нулю со скоростью, не зависящей от того, насколько далеко их номера отстоят друг от друга. Второе условие говорит, что расстояние по прежнему стремится к нулю, но вообще говоря, равномерную оценку на эту скорость, не зависящую от удаленности номеров, получить не обязательно можно. Для номеров, отстоящих на 1, она может быть одна, для номеров, отстоящих на 2 - другая - и т.д.
Пример? Ну возьмите последовательность частичных сумм расходящегося ряда с общим членом, стремящимся к нулю. Например.