Lagging...suggestions?

I have no problems connecting to servers or loading areas. The problem is that when I am running through an area, all the monsters and/or other players warp around instead of walking/running. When I get into a battle, stuff warps around so much I can't even see what's happening. Needless to say it's hard to play.

The first few days I played (a couple weeks ago) I didn't have this problem. Is there a location I can traceroute or ping to see where the problem lies? I'm pretty sure it's not my system, 1G ram, athlonXP 3200+, ATI 9800pro...and all the other games I've played recently don't have this warping thing, even fps'. Any suggestions would be appreciated.

I've had this problem twice before; it seemed to happen after they patched the game and broke something. Both times, I simply waited a few days until they patched the game again and it started to work fine.

It's not the game, it's the network...