I located the problem, there was a firewall left from another ISP. It looks like when they removed the software they didn't use Add/Remove programs. Anyway I was looking at the services that were running and saw it there, disabled it and everything works fine.
Thanks for the help