hi,
ein bios-update, emm nur wenn da was in der richtung verfügbar wäre, am sonsten bei diesem fehler könnte nichts bringen.
was du aber versuchen kannst, das bios zurücksetzen, mit dem jumper (clear cmos) oder die bios batterie herausnehmen.
da wie du beschreibst, über modem geht es, nicht aber über dem router, hier sollte man ansetzen.
du hast schon einiges probiert, da noch einen versuch zu machen, würde nicht schaden.
ziehe dir eine live cd (knoppix oder ähnliches) runter, boote damit und gehe so online.
gebe nachher bescheid wie es ausgegangen ist.
mfg