Lag Issue: Client or Serverside?

I haven't played much in the last week or so (Battlefield 3 caught my attention), and when I picked it back up again two days ago I noticed something very troubling.

-Everything- is laggy. Enemies freeze and warp to and fro, other players seem to shoot at nothing. It's been causing me to take tremendous damage at times, and miss shots by a mile, so it's virtually game breaking.

Our ISP pumps our internet to us at 25 mb/s, so it should be fast enough for this little 3DS title... What gives? Is this a problem with servers or my own service? Does this game even run on servers? I'm pretty sure it just directly connects players, no?
---
3DS: 1461-65262579
http://www.youtube.com/vanimusgames