I got the same errormessage. You can find a solution here:
http://moodle.org/mod/forum/discuss.php?d=2853
However my students do get the option of uploading a file.
Are you sure you checked the option "Upload a file" in the assignments configuration? It's there because one can also create "offline assignments"
Assignment
Upload problem and error
This discussion has been locked so you can no longer reply to it.