If you can shoot the same image and save in different formats (file types, varying compression settings), compare the images. The images don't need to be identical, but keeping the shutter speed, ISO and aperture consistent will help. Without knowing the camera or lens involved, I'd say it's more like a lens element shifted out of alignment. I think you need to do more testing before you can diagnose the cause.