It can be a camera issue, and it can be a lens issue.
Removing both batteries doesn't do anything, except reset the clock.
You can do a camera reset. Did you just upgrade the firmware? A camera reset is recommended after a firmware upgrade, it sometimes leaves the camera with nonsense settings that do not fit the new firmware.