How do I troubleshoot 2 light switches in the same box with 4 black (hot) wires?
So the neutrals were all pigtailed together and you didn't disconnect any of them, right??  So one black wire is your always hot and is strung across both switches. It is also connected to one of the black wires that feed the outlets that are not working. The remaining two black wires go to each switch to control the light and fan. Your job, should you choose to accept it, is to determine which wire is which by process of elimination, connecting wires two at a time and see what turns on or with a good meter. Naturally, you'll be turning off the breaker every time you touch in wires.