Changed Membership Status(s) not displaying on Advanced Search form

A change to the 'Membership Status Rules' Status is not reflected in the Advanced Search interface. This can be replicated as follows:

1. Visit http://d46.demo.civicrm.org/civicrm/admin/member/membershipStatus?reset=1
2. Change one of the Status fields (e.g 'Current' -> 'Banana')
3. Visit the advanced search page at http://d46.demo.civicrm.org/civicrm/contact/search/advanced?reset=1
4. Notice that The 'Membership Status(s)' options do not include the changed name.

This change was introduced by commit 994bde4e9cae7b80f48695e058e435ade277b4ab and affects CiviCRM 4.6.5 onwards.