Thanks for taking the time to post!
I know you stated you already deleted your game data folder, but what I would like for you to try now, is to perform a system file restore on your console. Restoring your PS3 File System & Database Helps to... - PlayStation® Community Forums
Once you have done this, please try to once again delete your game data utility, reinstall the game updates/DLC and see if that helps at all.
Since you already tried to use diff. console, the best to do now is to try to run the disc on the other console, if it works, then
the issue is with your console. You should ask PSN Support to ask assistance about this.