I really can't figure out whats the exact problem with the audiscrobbler plugin but I think the author should be able to quickly fix it.
It seems the plugin calls the "reencode" method without "$this->". I made it work for me by simply changing these lines:
251: $songs[$counter]['link ...