Ao criar um plano de manutenção no SQL2005, ocorre o seguinte erro:
Guid should contain 32 digits with 4 dashes (xxxxxxxx-xxxx-xxxx-xxxx-xxxxxxxxxxxx)
Após, uma consulta básica no google, encontrei uma KB (922651), que identifica que esse erro é na verdade um BUG do SQL2005.
Solução: Instalar o SP mais novo, pois o SP2 do SQL possui o SP1. E o SP3, possui o SP1 e SP2. No meu caso o Service Pack 3.