アンインストール後に
C:\Documents and Settings\<USERNAME>\Local Settings\Application Data\MediaMonkey\
が残ってるなら、これも消してみるとか