Incorrect contact segments

When the status of a contact is changed from "Lead" to "Known Contact", the segment values at the top of the screen remain unchanged. When I then click on "Leads", I am presented with contacts who have "Known Contact" as the status.