Aside from the compatibility issue about where you live, there are a couple things that pop to mind. And by the way, I think that even though your location may be affecting it, you should still be meeting women you're compatible with.
1. As Alvar got at, you tend to find what you're looking for. I know that last year and the year before, a girlfriend was the last thing I wanted, and as a result, almost every girl I slept with was not girlfriend material. I can only think of one girl I met between 2009 and end of 2011 who I considered girlfriend material. And like you said, it was apparent on the first date (it always is, in my opinion).
At the end of last year, I got a little bit tired of all of the one night stands and pointless flings, and I could feel myself begin to miss having more companionship and meaning to my sexual encounters. Going into this year, I consciously made it a goal to actually date a girl for a couple months and have it actually mean something (i.e., invest in her emotionally and vice-versa).
Within two weeks I met a girl in Colombia who ticked off most of my criteria and who I felt a strong chemistry with. Although in hindsight, she wasn't quite right and I doubt I would have entered a relationship with her. But she came close. Three weeks later I met a girl in Brazil who IS girlfriend material and absolutely incredible in just about every way and who I am still dating and will continue to date until I leave at the end of April.
I don't think this is a coincidence. There were a number of girls here in Brazil who I could have easily slept with had I continued pursuing them, but I was less motivated and therefore tended to gravitate towards the one girl who I felt a lot of chemistry with. I don't think that would have happened if I wasn't in the place emotionally that I was at the time. I think our emotional needs subtly screen our interactions in this way. You could be meeting girls who you have amazing chemistry with, but your own needs at the moment for that are low and therefore you don't value it as much as you would if you were interested in a relationship.
2. You may be experiencing something similar to what I went through in the Abundance Paradox and Isolation Paradox:
http://postmasculine.com/the-abundance-paradox
http://postmasculine.com/the-isolation-paradox
This kind of relates to CHB2's thread about self-perception trailing results. Put plainly, you've worked on yourself and improved yourself a lot in the past few years. As a result, you expect more from the women you meet and therefore have much higher standards in order to invest in them emotionally. This narrows the playing field for you quite a bit, and can be pretty disorienting for a while. It was a real mindfuck for me back in 2010, because I had no problem meeting and attracting girls whenever I wanted, but I didn't really want any of them.
When you've lived your whole life in the mindset of trying to be good enough for any cute girl you meet, and then switch over to the opposite, of trying to find a girl who's good enough for you to meet, it fucks with you. You spent your whole life training yourself to be excited and to chase every opportunity that comes your way. Now you're consistently turning opportunities down and it feels weird.
The other aspect of this, which was definitely true for me, was I was not pursuing -- and I hate this term, but -- "higher quality women." What I mean is that I had worked on myself and become far more attractive and interesting myself, but I was still pursuing the caliber of women that I pursued when I was not attractive and not interesting. This is a mismatch.
What happened with me in this situation is that I eventually got used to turning down and ignoring opportunities. It stopped making me feel weird. This then helped motivate me to pursue more attractive and more incredible women whom I had not really pursued before. And I don't mean strictly looks, but in all categories... Incredibly confident, smart, beautiful, fun women, who previously had probably screened me out immediately due to my lack of confidence or I had screened out because I was intimidated by them. Now I was screening FOR them. So again... eventually your perception of your options and your game catches up to your real-life situation. It never stops.
Between #1 and #2, I think #2 is more likely. But I don't know. I've always met "girlfriend material" once or twice a year usually. Regardless of where I am and how much I'm going out.
My advice to you would be to strictly focus your attention on say, the top 10% of women you're interested in. Raise your standards, to put it plainly. Seems obvious, but I imagine that there's a demographic of women who you naturally kind of pass up because you assumed them to be "out of your league" in the past, but in fact, they no longer are.