I'll respond to this when I have a chance to look into it more; however, I've never had any UTF8 problems with MadmanBot.  I'd suggest upgrading to the latest PHP version and making sure you have extension gettext enabled.  —  bum and angel