I have never had to format an SD card to put in any type device from a PC to a smartphone/BB or camera. They just seem to work.

Sounds like you have a file corruption problem. Did you try to plug the card directly into your PC, not via the BB ?