Chez moi j'ai deux PCs connectés sur le même réseau que ma PS3 , tous en WiFi et c'était l'enfer comme toi.
J'ai désactivé une option toute simple dans la PS3 et depuis je n'ai aucunes problèmes... J'ignore si c'est le fruit du hasard.
Alors je t'expliques ce que j'ai fais :
Playstation 3
Paramètre
Paramètre réseau
Connexion à serveur multimédia
Désactivé
Voilà, j'espère que ça fonctionnera pour toi comme pour moi ;).