Because so many people seem to have problems installing this, I have created a guide that should allow even the most computer illiterate person to install this patch. As long as you can read English and follow the directions, this should help a lot of players get their game patched.
Here you go:
The "For Dummies" Guide to installing Patch 1.16.4 for Men of War
Hope this helps.