Having a Sexual Relationship with a Foreign National Housekeeper: Clearance Denied

This to me is odd. How did Bill Clinton remain president and have his clearance then?