Looking at the files in Windows Explorer, couatl.exe has a valid Digital Signature, as does couatl_MSFS.exe. Couatl64_p3d.exe does not. I disabled my anti-virus, deleted the file and ran the LiveUpdate again. The updater downloaded couatl64_p3d.exe again, and again - no digital signature.
Looks like someone forgot to sign the file.