Uploaded assets returning 404

I had a local installation where everything worked fine. Now on the remote machine, when I upload images with CP everything works as expected on first sight, but the files are not reachable via their public URL (giving a 404).

Situation so far:
- Thumbnails are generated and reachable as expected
- Asset meta data is generated as expected
- File exists (and previous files from local environment are reachable from same folder with same permissions/owner set)
- Everything else on the site is working as expected
- Deleting cache does not change anything

Why may only some public files return a 404?

Answered by Duncan McClean!
>>>>>>> Answered <<<<<<<
5 Replies