Vale ya lo tengo solucionado, tengo instalado Nova Launcher y ha debido de corromperse alguna cosa y accediendo a la galería a través del icono que tenía en el escritorio era imposible hacer rotar las fotos. Si entraba en el cajón de aplicaciones (tanto stock como Nova) sí giraban correctamente las fotos en galería. Así que borré el icono del escritorio, lo he vuelto a añadir y todo funciona a la perfección.