Hello and welcome to Just Answer. My name is ***** ***** I will be happy to assist you with your electrical question.
1) Back in the early 80's, it was a common wiring method as well as NEC code compliant to have the bathrooms, garage and exterior receptacles all residing on the same circuit breaker. Your panel directory should be labeled as either "Bathrooms, Garage or Exterior" for this circuit. If the panel is not labeled correctly, this needs to be corrected to avoid this problem in the future.
2) Personally, I always recommend to place a "stick-on" number label at every wall plate (receptacles and switches) in the home that will readily identify the circuit that controls such devices. Device labeling is done all the time in commercial and industrial applications but is never done on residential applications since customers don't like to visually see the circuit "stick-on" number pasted onto a device wall plate. Say what you want, but having a readily labeled and identified circuit number on each wall plate sure eliminates any guess work as to which breaker controls the circuit:)
See link shown below:
2) If unable to identify which breaker that controls these areas, look for breakers that may be tripped where the breaker handle is semi-loose towards the middle position. A tripped breaker will have flexibility (will slightly move) on its handle.
3) If you swapped out and replaced receptacles, very possible that you have the LINE and LOAD side connections reversed on the GFCI receptacle.
4) Do you have either a 2 wire lead AC voltage tester ( a contact type) or better yet, an AC voltmeter available to confirm the LINE side wires (hot & neutral)?