What happens when you selected an image that has been rotated/Skewed and then click Reset in Lightroom Develop module?
Does it change the image skew?
Next steps:-
Try to Reset Lightroom Preferences
Then Create a new catalog in Lightroom
And import these Pictures again to check if they are still Rotated.
~Akash