If you can find answer to this, please post. I have the identical view configuration as you. In our environment, the same error occurs to about 30 users per day. We have 1000 concurrent users, so 30 isn't that bad as far as percentages go...but still.
I've recomposed after installing(reinstalling) VMtools and the view agent. Still happens.
We've checked all ports at the firewall level, the ports are not being blocked.
We have bounced the Connection brokers, security, and replica boxes... still happens.
I've checked DNS/domain connectivity on the funky VM's... everything is perfect.
Please post an answer if you find one.!!!!