Answer
Check that user's permission sets for the File Operation Helper activity — document creation through the wizard relies on this activity being granted (it's typically bundled into a document-attachment-related permission set), and a user missing it will hit an error at document creation even though everything else about their access looks normal.