I realise this is a bit of an old post but I was just experiencing the same problem when trying to update Market Samurai after updating my Adobe Air installation and getting the #5100 error. I solved it very easily by running Market Samurai as an administrator (right click option on the desktop icon) and then when it prompted to update whilst already having administrator privileges to worked fine.
Hope this helps somebody.