Frankly, it would have been easy to remedy - I was browsing a game forum with image signatures, which is where this image appeared.
Of course, at the time, the HR person didn't like me (I mistook her for my bosses personal assistant when I was hired), so that didn't help. Learned a lot of lessons from that situation - the biggest being "make the HR employees like you".
Sexual harassment isn't just "someone did something that made me feel uncomfortable" -- it's a set of specific and defined offenses, with measurable impacts. You have to have done something which created a hostile environment for your peers, they have to report to management that you are making the environment threatening for them, management has to raise this to your attention and instruct you to stop the offending behavior, and you have to have failed to remedy the situation when you were instructed to.
A zero tolerance policy like you describe would just be a reiteration of the nature of your at-will employment agreement, as what they're saying is that they reserve the right to fire you for doing anything that is questionably dumb. But if you were told that there is a sexual harassment claim against you, you have rights too.
Rights or not, it wasn't realistic to pursue it (an inexperienced 20-something against a multi-million dollar internet giant), and it was enough years ago now that I've gotten something more valuable out of it - experience.
However, the original point stands - even "liberal software companies" will fire people for less than nudity on your screen.
However, of course, you can always be fired for demonstrating questionable judgement.