What router are you using. Strange that changing isp's would have changed a port setting. But I bet that's where the problem is.