Problème Internet

Bonjour,
Lorsque je souhaite acceder à Internet via mon logiciel, il arrive parfois que le message " pas d'accès internet " s'affiche en bas à droite de l'écran ( J'ai windows 7 ) et aucune page web ne s'ouvre, de plus, ca dure de 10 à 20 minutes à chaque fois.
De même que lorsque je me connecte au Playstation Network avec ma console Playstation 3, je suis déconnecté sans arrêt, sachant que je change régulièrement mes mots de passe.
J'ai lu sur ce site que rebooter le modem pourrait être une solution, mais rien n'y fait.
Aidez-moi !!