glj123,
You will have to a full format as described here:
How To: Removing Memory Hack.
"Format error" messages are a classic case of a memory hack or corruption in the memory chip. Following the guide should help resolve this. Let us know of the result.