Windows sharing uses NetBIOS. You must open the NetBIOS ports, 445, 135, 138, and 139. However if sharing was working before you changed ISPs, these ports are probably already open on your firewall. It is the ISP who is blocking them. They do this so users don't accidentally share their files over the Internet.
