OK, do you have a bot.db? If so can I suggest you delete that then try and start Anope?
Because although your debug log disagrees with the services.conf in what I said earlier, that still leaves the possibility of BotServ bots created using the same nicks.