I have received (yet) another email from Cingular with the same, 8 digit code.

The IMEI number in the email(s) is correct and matches the IMEI on the back of the phone as well as dialing *#06#. The code does *NOT* work.
I have gathered from a couple of phone forums that the subsidy unlock code is may actually be 16 digits long (not 8 digits long, like the code I have been given).
I am currently on hold with Cingular customer service to see if they can re-verify the code.