das sieht jetzt aber eher so aus, als wenn deine wlan verbindung zwischen router und pc sich schwer tut mit dem aufbau. nicht die internetverbindung, denn die ist zwischen router und provider und das macht die fritzbox normalerweise in wenigen sekunden.
kannst du mal probeweise von wlan auf netzwerkkabel umstecken und die dinge vergleichen?
LG svenka