Figured it out. Was having issues with the router not forwarding the ports I was telling it to forward. A bit of a mess, but I'm up and running now....
Just pre-ordered the game and received the Alpha. I'm having the same issue, and I don't have an option to play vs. AI, just Multi NA or Multi...
Separate names with a comma.