Sounds like you might have to pull the head unit out and remove the CD.
If you have a warrantee, you could bring it in and have them replace it.
Opening up the head unit is pretty easy (I had to do it twice on my van, as my 2yrs old put loose change into it).
To get the headunit out, you'll need to remove the shifter bezel. The pic below shows where the tabs are located. This simply pries out.
I unforunately don't have any clear shots of the radio bezel clips, but it is the same deal. Pry from the bottom and it should come off. You can see the three holes for the radio bezel tabs for the left side in the pic below. There is on near the bottom, one beside the radio, and one above. The other side is the exact same.
Once it's off, it's four screws and the unit should pull out.
I do not have any good photos of the head unit that shows the screws you will need to remove to open it up. From there, you are on your own.
Good luck and keep us posted.