Your timestep might be a bit high? Do they do that with a slower timestep while colliding?
I've also seen them do that at high speeds in excess of 100 km/s (well, the last one I saw was 500 km/s and went at real time I think, it was to the side rather than head on).