Hi,
Me pasaba lo mismo exactamente con una HTC Desire HD de fabrica.
La solución la encontré por casualidad, instalé el "Gallery 3d" del Market, lo probé, funcionó, pero como no me gustaba el gallery en si lo desinstalé para probar otras soluciones... no hizo falta, desde entonces funciona bien con el Gallery original.
Saludos