Ya que el producto no se ha registrado:
1. Desinstala Acrobat XI Pro.
(incluso descargate una utilidad para limpiar el registro de Windows (quizás no haga falta siquiera):
http://labs.adobe.com/downloads/acrobatcleaner.html
2. Reinicia el ordenador e instala la versión del enlace indicado antes
3. Cuando te pida registrarlo introduce el numero de serie, quizas necesites también un Adobe ID (una cuenta email) para completar el proceso.
Confirmanos por favor si tienes algun problema, si te sigue dando ese mensaje que indicabas.
Por cierto lo de "... compré via Internet" se entiende que en alguna web de Adobe, no?