Нормально ли то, что я вижу «серые» IP адреса своего провайдера?
>Нормально ли это?
Кроме случая, если эти адреса принадлежат интерфейсам неких сервисов провайдеров - нет, конечно.
В вашем случае это вероятно другие абоненты.
Выяснить можете самостоятельно при помощи, например, nmap.
>Стоит ли обратится к провайдеру?
Вопрос не технического характера.
>Стоит ли заблокировать диапазон фаерволом?
Безусловно.
ТТК?
Я в Сыктывкаре мало того, что в Вашем положении был, дак еще и шару видел у абонентов. При чем шару видел у Ярославской ТЭЦ вместе с базой 1С, но самое интересное - адреса были "белые".
Сейчас уже прикрыли.
Попробуйте вот эту утилиту https://yadi.sk/d/BgQ97shoithJmw
Там в настройках выставьте галку "сканировать шару" - я думаю раз у вас такие дела происходят, вы без проблем еще и всякие расшаренные диски D: увидите. 
Правда я не совсем понимаю механизм просмотра шары через PPPoE, но клянусь - правда!