I am having a very similar issue that has presented itself today as well. I try to join a friend's game, accept an invite from them, or send an invite to them, and NONE of us can join the game. It says, "Loading" for around 45-60 seconds, then tells me, "Failed to Join Game. Please check your internet network and connections. Then try again." I have restarted everything, I CAN join a game that *I* select myself thru Multiplayer, or Quick Match, but I canNOT join anybody elses' . My U.S. friends seem to be experiencing the same issue.
I do not know what details you need, as I can quit BF3 and play any other multiplayer game I have, without having to restart my PS3 or router.
So, what do we do??