I realize this is really late, but I just had a very similar issue. Brand-new camera, brand-new memory card, but I would get a "Memory card error" message in the top part of the camera screen as soon as I turned on my camera. This meant that I also c...