Bon je viens d´aller tester sur 360 (comme la version PC semble buguer aussi d´après un des posts) et ça fonctionne parfaitement (j´ai trouvé une partie en quelques secondes et pas de lag).
Donc soit les joueurs PC/PS3 ne sont pas sur le même serveur que la 360 soit c´est juste une maintenance du PSN.