Hey, I have exactly the same problem.
Been using your-freedom and proxycap.
can play the games as always but cant join a party.
Tested from 2 different computers with 2 ip-ranges.
Tried to mess with firewall and virtual server settings of my router but cant seem to fix the problem.
I noticed that everytime you try to join a party in the "message"-tab of yourfreedom a ip-adress and a port (208.85.110.72 // 7103) cant connect.
These error messages havent ocurred before the patch.
Man, I'm so addcited to the game I hope someone here knows a solution for that.