Microsoft AS cannot detect connection

I have my MSAS set to auto update each day. The last update was March 25th.
When I attempt to manually update the response is that it cannot detect an internet connection. I have checked my firewall and everything that I can think of to no avail.
I went to a MSAS site and found that someone else had that problem, but no response had been provided.

Any ideas as to what settings I should check? No other program has that problem, including Counterspy.

Thanks,
Jerry