if your cs6 is an upgrade and cs5.5 is not installed you will be prompted for both serial numbers. make sure you're entering the correct serial number appropriate for the prompt.
if you're certain you're using the correct serial numbers, contact adobe support: http://www.adobe.com/support/chat/ivrchat.html