Hi, ich hatte den gleichen Fehler und habe lange gesucht, um den Fehler zu finden.
In der php.ini /etc/php/7.3/fpm/php.ini war bei mir die Option sys_temp_dir auf /var/www/nextcloud/data/tmp gesetzt. Diesen Ordner gibt es aber nicht (mehr).
Da mein Nextcloud-Datenverzeichnis unter /media/myCloudDrive/ncdata/ liegt, und dort auch ein entsprechender Unter order /tmp exisitert, habe ich in der php.ini das so hinterlegt, also:
sys_temp_dir = /media/myCloudDrive/ncdata/tmp
Seitdem habe ich kein Problem mehr mit dem Upload. Warum das falsch hinterlegt war, konnte ich leider nicht mehr nachvollziehen.