Is it? If he has a pattern of making statements deemed by HR demeaning to women (or whatever the problem was) as was told "don't keep doing that or else you're fired" this could easily be seen as violating that agreement.