Justamente ayer necesitaba con urgencia abrir el CorelDraw X4 y misteriosamente al inicio daba un error 38 y nada. Lo reinstalé y nada. Apliqué el SP1 y nada.

Así que buscando por el querido Google ("Gugol" para los amigos), encontré la solución. Y es que todo se debe a que soy demasiado "limpio".
De vez en cuando empleo la herramienta "Autoruns" para echar un vistazo al sistema y eliminar cosas raras. Y ante alguna duda, lo quito, pues siempre puedo volverlo a poner.Hay que mirar en los servicios que esté el "Protexis Licensing V2" y que esté habilitado y automático, y todo resuelto :)
Nombre del servicio: PSI_SVC_2
Descripción: This service provides Protexis licensing functionalty.
ImagePath: "c:\Archivos de programa\Archivos comunes\Protexis\License Service\PsiService_2.exe"
Saludos!