By blinking, do you mean it actually goes invisible for short periods of time, or is it more like jerky movement? The latter is quite normal for online games, although less so for LAN games, and can be prevented to some extent.

In any case, adding in multiplayer is very difficult. I've seen your code and I recommend rewriting it if you really want mp.