Maybe try to give the alt_nicks option an array reference with nicks that aren't taken already?

I've written two bots based on Bot::BasicBot that can both connect to freenode, so don't blame the module ;-).