Outlets not working, no GFCI issues, breaker problem?
Myself, I would probably check the breakers too see if they have output voltage. Be careful. I suspect a bad connection. Check the connections at the GFCI breakers. I have seen poor connections when the push in connectors have been used (I always use the screws). I recommend a non-contact voltage tester. Some like the Klein one from Home Depot are sensitive enough so that it can be used to find a dead wire in a box if you if separate them a little.