No indicas si has utilizado un lector de tarjetas o no, o simplemente has conectado la cámara al pc y desde ahí, has intentado el formateo. Si lo has realizado desde un lector y dicho lector reconoce la tarjeta y su capacidad, no deberias de tener problemas en realizar el formateo y si no la reconoce pues entonces puede que esta este dañada y salvo que algunas de las utilizades que exiten para recuperar datos de tarjetas puedan restablecer el sistema de archivos de dicha tarjeta (que es lo que parece estar dañado) no se me ocurre otra solución.
Una cosa más, no nos dices si la camara reconoce la tarjeta, puede que esta sea defectuosa y siendo así es mejor que el comercio que te la vendio te la descambie por una en buen estado.