Sounds like you have a server which does not support UTF8. Try unchecking the choice: options/irc/messages/"utf8 encode message"
if it doesn't work, it would be hard to know without being able to test it at such a defective server too.