still have this problem, but I found a solution! It's not really the best solution but right when you click on "Factions MP" you have to press ps button(not hold) and then you wait until the connecting bar goes all the way to the end and back. Then you press PS button again and Voilà! Works like a charm. It's just annoying because you have to do it everytime you play.
Guys in my case when the connecting bar fills the playstation3 freezes and i am forced to restart.Also i tried doing the thing with the ps button but when it fills up everything freezes and i can't do anything