Also if you look at your firewall rules makes sure you don't see the odd mediamonkey_autoconf ones. Remove those and go add mediamonkey.exe manually. I do believe you have to do it everytime you update MediaMonkey as the EXE changes and the firewall is smart enough to know that it's not the same EXE.
The MediaMonkey_autoconf* rules are rules added by MM installer so that you don't need to approve the access manually,
details here:http://www.ventismedia.com/mantis/view. ... 261#c45392
After MM re-install the MM rules are deleted and created again -- I wonder why this isn't working for you??
Could you write down how the rules looks like after MM re-install?
If you go to Windows Firewall > Advanced settings
You should be able to see the rule details like this:https://www.dropbox.com/s/q834yf4g4eaxn ... f.png?dl=0
Could you please attach screenshot of the tabs General, Advanced, Programs and Services ?
It is also strange that you need to stop the service manually before installing update as the installer does close the service before re-installing automatically ( http://www.ventismedia.com/mantis/view.php?id=13410