I'm sorry... of course that validation trick can be done server-side as well.
It's working just fine now with an (hidden) extra TextBox that gets its value in the server-side OnFileUploaded event, and a RequiredFieldValidator on that TextBox.
Thank you for your help!
Regards, Marja