Could it be the built in Windows XP firewall?
Go to your dial up connection, right click and view the properties. Then chose the "Advanced" tab and uncheck the Internet Connection Firewall box.
Or you can manualy tell the WinXP Firewall what services / protocols etc to allow (ie telnet, ftp, smtp).