Presently you are not allowed to create REST Service Instances with dots/periods in the name as in “Customer.K2.SolutionName” versus “CustomerK2SolutionName” is okay.
Case is now closed but also with a smiling comment from me that it would be nice if the product would warn users about illegal characters cutting out some of this guesswork.