Try enabling debug and then try that procedure again. It could be the IRCd allowing you to unset a ban that doesn't exist (or something). The debug info would clarify what is happening.

-genius_at_work