Please be a bit more talkative:
- does this error happens always or sometimes?
- is this a new shop or did this suddenly rise up in an existing shop?
- if it is an existing shop: did you recently make changes like installing a new module?
- did you try with a name with latin characters only?
- what php and PS version are you using.