I second that. I received the "same key" error message. I hadn't copied an entire state machine, but I did save the contents of individual states into snippets and use those snippets in another workflow. Those snippets contained "change state" actions that were tied to the state machine from the source workflow. As soon as I recreated all the change state actions, I was able to save my workflow.
Thanks for providing this update.