all men may seem like chauvinistic jerks because chauvinistic jerks are quite noticeable and quite memorable. Thus, women may encounter more jerks because they get around more, rather than because most men are jerks

Yes, see also the availability heuristic. P(A|B) does not in general equal P(B|A), but this is not necessarily obvious to human intuition.