Suppose it is bugged then. I got quite a few of the multiplayer achievements without ever fighting an online battle =S