When the user checks the record they may see no phone types match the same as the profile update, but there is likely an inactive one listed.
  1. In Raiser's Edge, navigate to Records>Constituents
  2. Open the Constituent record in question
  3. On the Bio 1 tab, mark the "Show inactive phones and emails" checkbox to show hidden types