Can confirm on 4 PC's, 3 Windows 7 sP1, one Windows 8.1, I removed kb:3004394 and the SFC scan protected files as okay, with said errors.
Another problem though, is that the task manager when opened up and clicking on "show process from all user" it and "start button" become unresponsive freeze up with or with out the kb:3004394, so I question if another kb causing those issues too? PC are virus malware free, all worked fine before these last Microsoft Windows updates.
Anyone know the kb:3004394 equivalent on Vista? That one now yields protected files are corrupt too now on SFC after MICROSOFT WINDOWS UPDATES.