Update:

I went to the dealer and they looked at the VIN and find out the code for me... It was a 5 instead of 8. Now I got my radio back:thumbup:

BTW, I still have the radio code card, so they retrieved the SN# from there - but the code is unreadable with so many scraches on it.

Thanks all!