Sounds like your having trouble loading the next area as you cross between invisible seperations that make up the city. Not sure of a solution on linux. Usually I'd say get see if there is a slowdown on the interweb or your isp.If that's ok then a better vid card or faster box. Try lowering your screen res and see if that helps.
---