petrel Did you use the card on a PC?
If so, I'd suggest wiping the card of all partitions, not just the data, put it in the phone and let the phone partition it. This could ofcourse result in Windows not being able to read the card without Linux Ext plugin. But you should be able to transfer the videos over USB or WiFi connection.