My stock CD player/changer locked up too, between disc3 and 4 changeover. very annoying, turning off/on the car while pushing the eject button seems to work!
Another trick that seems to work well, is to eject the whole unit from the dash, and insert a quality aftermarket head unit, that is actually, ''Satellite-Ready''!!!