The length of time you have to wait to get a contact can be quite erratic. I've made a contact on my very first favour in a new place. I've also had to wait an absolute age to get one. Just to make it more random, you might get lots of favours for one particular townie and assume that this will (eventually) be your contact - however, your contact ends up being someone else!
So this doesn't sound to me like a glitch. It sounds more like 'business as usual'.