This is an odd one. I had a Drupal site, which when I tried to rename a menu link, would revert to using the title of the destination page instead of the text I entered for the title. For example, I have a Apachesolr search page that allows you to search for users on the site. When you are on the page, the title appears as "Search Results." Nothing unusual there. But, I wanted the menu item that allows users to get to the page to use the text "Member Directory." However, after saving the menu link, the text reverted to using "Search Results" in the menu instead of "Member Directory"
The cause is most likely because you are using Apachesolr, and you have Menu translation enabled. I came across this bug where a default title was being applied to menu links to search pages. I was able to roll a patch which met all of my needs, but we will see if it works for the community as a whole.