The most obsessively clean and tidy people I've known have all been men, ex services. It must teach them to be clean and tidy.
I think it's because they have to know exactly where everything is, and that it's in good working order. I used to know an ex service man who was sort of like this, but in a weirdly specific way. So eg. going camping all his stuff would be neatly packed, no rooting round to find stuff, all very efficient. In the home, he would line up washing up to drain in neat rows, that sort of thing. Yet stuff like vacuuming or just noticing stuff was messy (outside of specific areas) seemed to elude him.
It's always struck me as one of those areas where the daily, useful, general stuff is mostly done by women whilst the specific, high-level stuff of the same activity is a man's domain. Like cooking - women will be cooking for a family, watching a budget, tidying up as they go, considering the context of use by dates and leftovers and the time it takes to cook... Men will be top chefs and cook a (difficult to source ingredients, expensive and time comsuming) masterpiece, whilst someone else cleans the kitchen after them...