Have you tried resetting the camera defaults back to original settings. Also I think I remember reading about the numbering system, when it gets to 9999 count it does this sort of thing too.

Maybe the contact of the lens to camera is a little dirty, might need a clean, seeing you take lots of images with it.

Hope that helps you out.