SOLUTION: Conversion failed. The transcoder exited due to an error

Hmm this is weird, I installed the KB4345421 update as you suggested. Rebooted my computer and tried playing a video and still same issue.