Did you try turning off all other controllers?
I'm assuming you are already on PSN and are signed in when you start up BoP. You need to be to get the patch.
If you can't navigate the XMB then it sounds like a problem with the stick.
StiC
__________________
|