Does it happen with separate WoW folders for all the clients? What's your computer like?

Personally I think it's that network issue, thought it would have been fixed by now, 128 kilobyte upstream will get choked.