Hi Ben,
To rule out Java try disabling it for the upload mechanism and see if your user is still unable to browse.
1. Click on the “Quick Links“ > My Setting > Preference
2. Expand Attachment and change the Preference “ File Upload Mechanism” to “ Use basic browser functionality to select and upload files