Startseite nach Verbindungsaufbau nicht erreicht

Öffne ich Firefox das erste mal nach einem Neustart des Rechners und lasse ihn mit dem Internet verbinden ist die Startseite nicht erreichbar, so als wäre ich nicht verbunden, aktualisert man geht sie und auch sonst gibt es keine Probleme mit dem Internet. Das problem existiert erst seit kurzem vorher gab es keine Probleme.
Firefox ist auf dem neuesten Stand und die verwendete Firewall ist AviraPremiumSecurity.
Weiß wer woher das kommen könnte?
Danke im voraus!

Zusatzinfos:
Ich verbinde über ein VPN ins Internet!
letztes Windowsupadte vor ~ 1 1/2 Wochen
Das Problem besteht in etwa seit dem letzten Windows Update wo ich den IE7 zum ersten mal installiert habe.
Firewall deaktivieren ändert nichts am Problem.

Danke für die schnelle Antwort und die Begrüßung!
Leider reicht es nicht aus den Firefox von der Firewall neu eintragen zu lassen. :cry:

Das habe ich mir auch schon gedacht, aber dagegen spricht eher:
-der IE schafft es ohne Probleme
-Mit ADSL sollte zumindest die Einwahl kein Problem sein und der PC selbst ist eher neu
-es ging immer ohne Probleme und erst seit dem Windows Update besteht das Problem

Zitat von AnewHope

Öffne ich Firefox das erste mal nach einem Neustart des Rechners und lasse ihn mit dem Internet verbinden ist die Startseite nicht erreichbar, so als wäre ich nicht verbunden.

Ehe Du die Fehlermeldung beschreibst, lade doch mal ein Abbild des Firefox mit der Fehlermeldung hoch.

Hier der Screenshot wie ihn .Ulli wollte.
[Blockierte Grafik: http://www.imagehost.ro/pict/1818522646eff43a0c29e.jpg][/img]
Ist es so tragisch, in mehr als einem Forum nachzufragen, vor allem wenn beide spezifisch zu diesem Thema sind?!

Mit dem neuen Firefox hat sich das Problem von selbst gelöst! Ich vermute nach wie vor, dass dem alten das Update vom IE und Windows nicht gut getan hat.
Trotzdem danke für alle Tipps!