I can reproduce that error if I add a value to the URL field that I’ve already created a permalink for. In that case, I think the form is working as expected, but the error message is not very informative.
Are you getting this error any time you try to add a permalink, or is it only happening with specific permalinks?