Sharepoint Workflows Stop Working After Patching For CVE-2018-8421

Microsoft released a few .NET patches in September 2018 that patch for CVE-2018-8421 which is a .NET Framework Remote Code Execution Vulnerability. Some people have reported that after installing the patches (mainly KB4457916 and KB4457035), their out-of-the-box Workflows fail to execute and the logs will show an error similar to this: 09/13/2018 01:59:07.57 w3wp.exe (0x1868) [...]