¿Puedes indicarnos el enlace de la hoja en concreto que estás descargando, para que podamos probar a ver qué ocurre?
Yo al menos, he bajado algunas hojas, y con ArcGIS no he tenido problemas para visualizarlos georreferenciadas. A lo mejor no estás seleccionando correctamente en gvSIG el sistema de coordenadas y la proyección. Según nos indican en la web de descarga del MAGNA, las hojas nos las están proporcionando en coordenadas geográficas y en European Datum 1950.
CULEBRAS GIS