Are they prevented from uploading files, or from posting their message containing uploads?
Do you know what message Discourse show?
If this is “An error occurred: Sorry, new users can only put one embedded media item in a post.”, then the related setting is Newuser max embedded media.