El telefono es completamente compatible con SDHC. Eso no debe ser el problema.
Por lo que dices parece más un problema de la tarjeta.
Podrías mirar de formatearla bien desde el PC.
Pero te aseguro que el galaxy no tiene ningún problema con las tarjetas micro SDHC (la mía tiene casi un año y funciona de maravilla).
Por cierto...
¿Que marca es la tarjeta?
¿Que rom tienes en el telefono?