[exo]

Возможна ли такая проблема, если провайдер один и тот же? »

всё может быть.

обычное PPOE подключение »

как на счёт идеи поставить маршрутизатор, поддерживающий PPPOE ?