If using the PC version, have you tried the patch from here?
***L. A. Noir Patch and Manual Links to Updates***One of the things the patch does is
Improvement of patching system to avoid “Error binary patching file” or other issues while updating
Note that you need Admin rights to run the patch, which means right-clicking it and choosing to "Run as Administrator."
I wonder if this so-called "patch" isn't something similar to what shipped with "Half Life 2," where the disc version didn't include the entire game and you had to download the rest of it online.