I had the same issue. Restarting C4D, restarting the computer, deleting previously rendered files, closing all other programs and setting an absolute output file path didn’t help.
I was able to solve my issue by recreating my render setting. The only difference in the new setting was disabling Alpha for an mp4.