...the same behaviour!
I just updated my firefox (now 3.5.3) and immediately after restarting the browser tells me that the requested URL is not available.
Switching to IE, all works.
Its exactly the same i described before. Turned all firewalls off - nothing.