I've had exactly the same problem, when using a specific heirarchy (in my case dates and times) it gives the error dialog with this error code in it. However when...
You recommend a naming convention such as SQL_(servername)_(instance)_(service). What if the this is a cluster? Would you replace the servername with the clustername?