Das Problem lag daran, dass automatisch folgende Regel in der .htaccess der Nextcloud-Domain angelegt worden war:
RewriteRule .*\.(jpg|jpeg|gif|png|bmp)$ - [F,NC]
Ich weiß nicht, woher sie kam, scheinbar bei einem anderen Prozess mit angelegt worden.
Durch Löschen dieser Zeile ist das Problem behoben!
Das falsche etag scheint im Zuge dessen auch entstanden zu sein. Die Datei wurde per Smartphone noch hochgeladen, konnte dann aber nicht mehr per Desktop-Client runtergeladen werden aufgrund der obigen Regel.