I think so too.
So I walk into the rest area on my most recent trip south, and they have put signs over each bathroom door. The women's restroom says "TEMPORARY MEN'S," while the men's says the opposite: "TEMPORARY WOMEN'S." Both bathrooms were open, usable. So I walk into the "temporary women's," and am slightly startled as I round the little corner, when there in front of me is a teenage guy scrubbing the urinal. Another person of the female persuasion has entered the washroom just before me, and asks, "Um, is this open?"
The kid responds, "Yeah! Go ahead."
So I hurry about my business, still kind of creeped out, and finish up and wash my hands. As I'm finally walking back out, I pass another woman starting to walk in the door. She sees the kid, who is about to start on the first stall, and the urinals along the wall, and stops dead with the deer-in-the-headlights look, then glances back to make sure she didn't walk in the wrong door. (I think it's that age-old childhood fear of accidentally walking into the wrong restroom at school.)
I laughed. (Is that wrong of me?!)
But, um, can anyone figure out WHY there would ever be a need to switch the men's bathroom & the women's bathroom? When both were completely usable? Weirdness.