Just wanted to say I am having this issue as well. Just got back into PS2 from early September and now Recursion isn't displaying on a fresh install. I have tried all of the above and most other troubleshooting steps you would think of.