What happens if you format it in the camera, when it's giving that message?

The two possible outcomes:
1. The format is succesfull and the card can be read. Problem solved.
2/ The format gives an error or the card can not be read after the format. Then the camera needs repair.

Kees