is this with both the fqdn and the netbios name?
I had a similar issue with my previous 2010 portal.
When i used the Netbios name and NOT the fqdn, my problem went away.
Hope this helps.
As long as you learn something new every day, the day is not wasted.