My experience with the PC version of this problem is that regardless of what is flagged, they're often caused by mismatched version information files from a failed update attempt, typically in the /ex1 folder, and the solution that has worked for me several times (ie, without fail) is to reinstall, or equivalently, keep a backup of the program files folder and docs files, and replacing them, or just replacing the /ex1 folder. Then you let it update again, and it will restart the latest update from scratch. Sadly, I don't know how you would pull off the equivalent solution on the PlayStation.