Are you sure you entered the code correctly? Seems odd that if there was a 4-digit number in your manual that it wouldn't work. Guess it could be some other number, but I seem to remember reading that the "code entering" process was weird and you have to push SEEK or something at the end to get the radio to accept the code.
Hope you're able to figure this out! I'd go mad driving around without tunes.