I have the exact same problem with as the OP. I've played online before, i Can definately tell you it's the firewall.
Since the last time I played on-line I have installed patch 1.61.
There are two or three topics on this forum from people with the same problem as us, any chance one of you guys could help us out.
Thanks,
brasilstu