Mine disappears from time to time, though I don't think there's anything random about it.
I seem to think about gender all the time except when I'm thinking about something else. If I get engrossed in thought because of work, or some other thing I have to take care of, or occasionally something I enjoy, it will completely go away, but when I'm finished thinking about that it will come back.