Is there something to do with your IE settings eg cookies? Tools->internet options->privacy setting. I am just thinking it might not be the firewall since you have tried 2 different firewalls and both give you the same problem. I am personally using Kerio and had used sygate on antoher system and both never had any of the problems you mentioned.