I don't know why but all my games are with people in Europe. I used to live in Europe but have since moved to North America. I assume because I registered with my Europeon address way back when I lived there. I've changed it on my battle.net account, so how do I start connecting to the North American server?
You really should post this on the Blizzard SC2 official beta forum. I doubt any of us here can help you with the specific problem.
You need to reinstall the beta to make sure you're using the US version which includes protocols for north american servers.