A mi me ha pasado con Raspbmc, ya he tenido que cambiar de SD un par de veces porque por mas que vuelvo a grabar la imagen no bootea, o se ven los 4 colores y eso es todo...
Con una SD de 2GB marca Kodak (la tenia guardada) lo solucionaba temporalmente teniendo un backup de los archivos de la partición de booteo y copiándolos nuevamente cuando me pasaba, luego con otra memoria que compre después de 4 Gb Sony anduvo bien un tiempo y luego empezó con el mismo problema, al final no arranco mas, y eso que la formateaba.
Ahora uso una Kingston de 4 Gb que por el momento funciona bien. en todos los casos son Sd clase 4.
Lo raro que esas memorias si las uso para otra cosa andan bien, es un tema con el arranque de la Raspi.
Slds!