I would start with the breaker first. Swap it with another breaker of
same amperage and see if the same thing happens.

If the same thing happens, are there GFI outlets in the bathrooms? It
could be the GFI circuitry is faulty and the outlet or needs
replacing. . You could bypass the outlet and see if the same thing
happens.