Indeed, utf-8 breaks it all.
However, I do need to have English-UTF-8 as the default language on my website, to make non-English languages look natural. And I can't avoid this. Is there any possibility to use this mod under utf-8 environment? Or at least - will it become compatible to utf-8?
To use this mod with utf8-english, try this. Go to /Themes/default/languages, make a copy of the Ads.english.php file, then rename it to Ads.english-utf8.php. Hope this helps