The following blog post saved our farm. Well, maybe not quite that dramatic, but it certainly saved me a lot of time. Essentially, the only thing I had to do was run the suggested PowerShell, and everything worked perfectly afterwards.
“Try running the command Get-SPProduct –local on the server that says it’s missing the required patch.”