i have had this problem before, but it wasnt in a nav it was the cd player...

what i did was; once i pushed the eject button and heard the disc trying to be ejected... i swiped my drivers licence / id card quickly in the slot.. cd was ejected.. it appears that the cd is "hung up" on something.. hope that helps...

Zac