I presume when you say "During deployment" you are referring to CatalogDeployer - yes? I am not familiar with that particular error. Please open a case with Customer Care, since this might be a defect.
I think the error has somthing to do with the service name. I guess when my colleague copied & pasted.the service name, she also copied some hidden codes. I've deleted and reentered the service name manually. The deployment is due on Monday, so let's see if it helps. Will let you know.