I think its worth your looking at the link provided under Graham Chiu's comment, and watching the Youtube video link within it. It might be cultural mismanagement, Large Patch disease (if you have warm season grasses) or Brown Patch disease, but my money's on a disease or infestation, or a combination of both. Given you're paying a specialist lawn company to take care of your lawn, I'd be getting in contact with them and making a fuss - whoever they're sending out to do the work has not noticed or bothered to do anything about the problems you're experiencing, and I think it's time they sent out a more well informed person from their team to examine the turf. If its Large Patch disease, high nitrogen feeding makes it worse, and I still can't think of an explanation as to why some of the grass is beautifully green and other parts are not - uneven application of feed, possibly? There's even a stripe of brighter, lusher green showing in your fourth photograph in the middle of what appears to be normal grass which has not been affected by disease. And whilst some areas around the paving are bald, which might suggest something's washing off the paving, other areas are not - there's a strip of green between the paving and the bald areas, or healthy grass. Either way, you're paying them, and they're not doing their job properly...