A user with "Edit" access to a document library is unable to use the "Move To" button to move a folder "Folder A1" from within "Folder A" to "Folder B". The error message they see is simply "Access Denied".
All of these folders are in the same document library, and are inheriting permissions.
No item in any of these folders has unique permissions.
No documents are checked out, and all documents have a checked in version.
This user is able to move other folders, such as "Folder A2" in "Folder A" to "Folder B" with no problems.
If I move the folder with my Sharepoint Administrator permissions it moves without issue.
Content approval for submitted items is disabled, and documents do not need to be checked out before editing.
I can't think of anything else to check, have I missed anything obvious or simple?