Documenting for reference as ticket closed.
I had the same error this morning. Turns out the if you just use that module, it does not request enough permissions it needs to lookup sites, lists etc (bug).
To resolve I added another module (lookup sharepoint list), make reauthorises the connection with more permissions, then I delete the module, and the original make folder works.
Just thought it might be useful for someone.