Tak nejdříve bych problém řešil s poskytovatelem.
Nevím, jaký typ modemu máte. Ale obecně na něm bývá kontrolka "cable". Když svítí trvale, tak to znamená, že modem je "naladěn" a problém bude asi u vás.
Já to se zákazníky řeším většinou tak, že k nim zajedu se svým notebookem a ukážu jim, že na mám pičítači to funguje.
Jestliže máte OPRAVDU čistý a nezavirovaný PC, tak by mohl být nějaký problém s MAC adresou síťové karty, ale to jen spekuluji, protože neznám politiku a techniku vašeho poskytovatele internetu.