You shouldn't have to format an SD card. It should work right out of the package. Could be a problem with the card.
What size media card did you buy? Is that size supported by your OS? Is it inserted the correct way? What type and size Media Card can I use in my device? - BlackBerryFAQ