If you can give more information about the nicks that you want to get rid of, then we can probably help you better. Provide /whois information (without hidden hosts if possible) and /ctcp version information. Those are pretty much the only way to detect infected machines.
-genius_at_work
