The Navy’s newest aircraft carrier has a messy problem. Since deploying in May, the Norfolk, Va.-based carrier George H.W. Bush has grappled with widespread toilet outages, at times rendering the entire ship without a single working head.

But it’s no laughing matter. Sailors tell of combing the ship for up to an hour to find a place to do their business, if they can find one at all. Others have resorted to…..