"Your screen recording can't be saved"

When recording my screen with QuickTime or any screen recording software, I get a message like that and no video being saved.

This started happening after upgrading from High Sierra to Mojave.

Any ideas?