Eso me pasaba a mi cuando puse una nueva tarjeta. Lo que hice fue dos cosas, formatear la tarjeta tal y como indica aqui:
http://blog.descubriendoandroid.com/...-solucionarlo
y también actualicé mi móvil, había alguna actualización sin descargar.
Después de eso, llevo ya un año y funciona perfectamente.