Sporadic/Horrible Network Lag - Can't figure out why

The first line in your log suggests that its a gamelogic lag. That warning comes if too much time was spent on a frame. I’d profile the FPS first, that could be the origin of the problem.
ServerMoveNoBase is sent very frequently, but its a 27 byte message. The whole session you recorded, it used 319 kb of network, really nothing to worry about. And it is meant to be sent frequently.