Pues al mío le lleve una Samsung de 16gb hasta que lo cambié, y nunca tuve problemas.
De hecho, por un tiempo usé una Sandisk de 16gb y, que yo recuerde, tampoco tuve problema alguno.
Que tanto tiempo tiene de uso el móvil? Haz probado con alguna otra Sd? Haz probado tu Sd en otro móvil?