I'm going to add this here because it was one of the top-most search results from Google. I've found that the "LastMsgSerialNum" error usually results from having KB3139923 installed without KB3072630. Removing KB3139923 has resolved the error in all of the cases I've experienced.
https://social.technet.microsoft.com/Forums/en-US/7109081b-a82a-46e4-b6fe-f19b7d56e431/problem-with-some-msi-installs-after-kb3139923?forum=w7itproinstall