I had the same problem with an 03 plate primera (cd stuck in player). Had to take middle of dash off (think you need to take off gear stick cover etc first) - its a bit fiddly. Then you can try and see what's wrong with the player. In my case the gearing had gone in the player so its new head unit time :( Off to search scrappies / ebay now.
Once you get the dash off, its pretty easy to disconnect the actual player from the fancy built-in button pad. Good luck...
Duncs, December 2008