А локализовать тех, у кого "не открывается" не удаётся?
И как для них выглядит "не открывается"?
Может проблема где-то по дороге от проблемных пользователей до вас, а до вашего старого IP запросы от них по другому маршруту ходили.
Если помните старый IP - сравните трассировки от проблемного пользователя до него и нового.