It may very well be that you do have expectations of things progressing faster than what may be reasonable for just meeting someone. When you were single and dating, did you expect exclusivity so soon into a relationship (you've only had a "few" face to face dates)? I imagine, the distance can make meeting more often very stressful, especially as you are just getting to know each other.
I have been in the process of making new friends lately (not date potentials) and a few of them I see once a week, while others I might see once a month. I don't see this as too infrequent for just getting to know new people. That I know it's not just a one time thing does make a difference and I also talk to a few online occasionally. We all have extremely busy lives, jobs and families that require most of our attention.