Find a menu option that is called "clear user data"
Doing so should erase all your Favorites and Track Log (does not affect your custom POIs) and give you the option to setup your Locale again.
Before this backup your Favorites.