Hi Loxlei,
Hopefully if you give it another try it will now work. The problem isn't verification for you, but verification for the bot -- something every Discord bot has to apply for when it exceeds 100 users. I didn't think it had reached that threshold, but it looks like it was the problem.
Everything should be in place for the bot to be verified. If it doesn't "just work", we may be left waiting a day or two for someone at Discord to physically press an 'approve' button. If it isn't working after a couple of days -- well, let's see if we reach that point. :)