I tried it today and still the same issue.
If anyone has had or knows of this issue and knows any potential fixes please reply
Thanks
Maybe is a problem of the bluray disc itself. try to go back to the gameshop and ask for a new Skyrim V copy.
Just go there: http://www.semperthree.com/ps3recoverymenu.html
And choose option 3...
3. Restore File System
...read the instructions of that page, how you do it. !!!
It should fix your problem.