As per this bug report, newly-created file upload locations do not appear in the “upload file” overlay on the Publish / Edit page. Logging-out and back in resolves the issue.
This is still an issue with the most recent build.
OS : Mac OS 10.6.4
Browser : Safari 5
Stephen