can you send a link to a page where the connection does not work and a link where the connection does work?
my guess would be that there is a slight difference in the domain when the connection does not work versus when it does work.
for example, maybe the connection was set for:
mydomain.com
and is failing for pages at:
www.mydomain.com