I had exactly the same issue with my Olmpus VR-340. I tried formatting both through the GUI and Command Line, I tried FAT16, FAT32 and exFAT. Apparently some camera's don't like it if you format the card on a windows machine:
The issue seems to be related to how windows partitions the drive, to...