I've seen a similar situation (downstream outlets non-functional) that was caused by a roofer nailing into romex that wasn't routed through the center of the stud, but rather was too close to the exterior wall with no nailing plate on the stud.
(Second floor; the roofer was nailing new flashing for a short bit of roof over the garage door).
Yeah, as gfretwell pointed out, that's the most likely cause if there is a break between the panel and the first box (or between boxes altho it appears this is first if OP is correct).
HomeOwnersHub website is not affiliated with any of the manufacturers or service providers discussed here. All logos and trade names are the property of their respective owners.