"Clear data on "Google Services Framework", reboot and manually" - worked for me!!
I was getting an error -101 whenever I tried to download an app using Android Market.
Clearing data on Android Market didn't work, but after I cleared it on Google Services Framework and rebooted, Android Market...