Mi tarjeta es exactamente la misma: "kingston micro sd hc 8 gigas, class 4" y me funciona de maravilla y sin ningún tipo de problemas. La tenía en mi trini y ahora la he pasado al omnia II. Funcionando desde el primer día.
Has probado a formatear las tarjetas? Hazlo como FAT32