We've seen this error too, when moving smart campaigns between folders within a program. Yes, the names are unique. We renamed the smart campaign to something else, moved it into the new folder, and re-named it back to the original name and it worked! I assume it is a bug with the new "moving" smart campaign functionality that was just released.