Well - in Islamabad, Nayatel mentions if they have full coverage or partial coverage for this reason, but sometimes, they may have "full" written on the website but the infrastructure isn't in that particular nook or cranny. Hell, even cellular operators have coverage maps (abroad) that aren't 100% accurate.
So - chill. Just know that fiber deployment isn't cheap, and if you have another provider, check them out. Otherwise, you'll just have to wait. Not really anything else you can do, is there?