No, that's not how it works. I'm personally a GE, and can queue with any ranked player. Now, if Naxtie is a very low rank, you can't start a match with him unless you have five players on the lobby (Including you & him).
No, but I live in Asia, I think we can queue. What's your rank?