Maybe I was playing with you.
Even on low settings and on 1024x768, it runs really bad.
Strangely, I played b2 and bioshock at 60fps and medium-ish settings with no problems.
I've got a i5/560Ti and I get 40-60fps completely maxed out in singleplayer, so could be a MP specific issue.