My issue has been resolved. We found out that some time ago PowerShell command was executed to take away permission to create Teams from all users in the organization, accept for users, who were part of the specified admin group. After this setting was reversed, clone API started to work.