internet-problem

Tja
Har en kompis som har ett problem som någon kanske har ett bra svar vad man kan göra åt.

Hans internet har halvt lagt ner (därför jag lägger upp detta åt honom).
Han har problem med just internet explorer som inte fungerar, skype fungerar och messenger delvis. När han startar datorn eller drar ut nätverkssladden och sätter i den igen så fungerar internet felfritt i 2 min, påbörjade nerladdningar kan slutföras även efter 2 min och även skype-funktioner kan fortsätta användas. Han ser även vilka som är online och som loggar in på messenger, men kan inte skriva till någon.
Han har inga brandväggar igång, inte windows inbyggda heller..... någon som har en idé vad det kan vara?

Känns ju som att det är något som stoppar trafiken på specifika portar. Kan det vara internetleveratören som gör ngt, han har ganska nyligen bytt.... eller någon som har något helt annat förslag?

Tacksam för idéer.....