If you haven't already, try tripping the GFCI using the test button, then resetting. My guess is there's one you dont' know about that is tripped. If they don't trip using the test button, then there's no power coming in, and then the CB could be in doubt (unless there's multiple GFCI in series). A multimeter or test light should easily tell you if there's power up to the GFCI.
With that many outlets not working, it should be multiple circuts, which could indicate a bad or loose lead or bus connection in the panel or coming in from the power line. How many circuit breakers are used to connect to these outlets (it's a good idea to have a good map or list by CB)?