If the radio is the original one that came with the car from new, then the problem is either the dealer gave you the wrong code or you are entering it incorrectly.
Check the entry method here
http://www.davidsonelectronics.co.uk/code_entry.htm
RegWorts
May 2008