la tarjeta es heredada de otro telefono?
A mi me paso con la de 8Gb que tenia el nokia 5800, la tenia protegida con contraseņa del nokia y me volvio loco, luego con meterla en el nokia, quitar la contraseņa y formatearla, primero con el nokia y luego con el mini, resueltos todos los problemas, a lo mejor te pasa algo parecido.
Pero vamos, formateala, no con el telefono sino con el ordenador y si puedes hacerlo desde un linux, mejor que desde un windows