Connect does not find Lex bot for user prompt

I have created a Connect Contact Flow in which I am trying to use a Lex bot to prompt the user for input. I have created the bot and given it a version and alias. I have added to Connect under the Contact Flows page, but when I go to select the bot in the Get customer input dialog it only shows "Searching...". I've made sure they are both using the same voice / language, and they are in the same region. Is there some sort of permissions issue I'm not seeing?