what exactly do you mean by "distorted"? maybe its only a graphical problem.
try to make the boundaries smaller, that the graphic never actually touches the bounds.
does the distortion still occur?
When it starts, everything is normal, but when attempting to cross the screen unto the other side, my objects get distorted for a second, but then they come back to normal.
ah, it seems like the vertices of each asteroid cross the screen one by one.
you need one coordinate for one asteroid, and relative to that local points. then you only need to check if the asteroid center crosses the boundaries, then the local points all reset there position to other side at a stroke.