I'm surprised that you saw so much of a difference since you had only relocated to a latitude just below 37�N. I would have expected the difference in inclination of "the belt" to match the difference in latitudes of the observation points.
Mainland UK lies roughly between 50�N and 58�30'N. Douglas, Isle of Man lies close to the midpoint at 54�15'N and only 2' off Malaga's longitude of 4�25'W. The difference in latitude between Douglas and Malaga at 36�45'N is 17�30'. Thus I would expect to see Orion's Belt rotated through only 17�30', not the 70� you claim. That amount of rotation should only be visible 16�-ish south of the Equator.
For a graphic representation of the above
click here.