Try This!!
Same problem..I hate the stock CD changer..it really is old tech for a CD changer...but like Anita said try the kicking and hitting while it's TRYING to come out!...also after pressing any of the buttons to eject, try sticking a CD(prefebly a damaged used CD) in the slot halfway and then pulling out..it sometimes tricks the CD changer and it spits out the CD that your trying to eject...IF that doesn't work, replace it with a Neo Car jukebox (MP3 harddrive). I have one and it works great with my Kenwood...no more fussing around with CD's...and I have my entire CD collection library (400+ CD's)and then some in my VX...
Everything but the Girl (Story of me life, and a great band!)