Did you check whether the new IP assigned are any different. Once it happened that my old ISP had ip range 192.168.0.x. but the new ISP had ip range of 192.168.1.x

This made my machine not accessible.