Hmm...you're doing it exactly right and it should always update to be nearby locations, rather than showing you ones from where you were before.
Here's another way to save Starbucks as a Favorite. I know it's clunky, and I'm working on improving it for the future, but it works reliably and is what I would actually show journalists when demonstrating CUE. To save a particular POI chain:
1. From Nav, select the Destination button
2. Select POIs
3. Select Food & Nightlife (or whatever category the POI chain is in you'd like to save)
4. Select Coffee Shops
5. From here, it should show you the nearby coffee shops. If you were to press and hold a Favorite, it would save that individual location. If you want to save the chain, press the Sort button until the list is sorted alphabetically.
6. Once it's sorted alphabetically, you'll see that the system groups chains into single entries. Press the Up arrow in the lower right to display the buttons along the bottom.
7. Drag up on the buttons along the bottom to reveal the Favorites.
8. Press and hold on a Favorite slot to tell the system where you'd like to save.
9. It will then ask you to select what you'd like to save. Scroll down to the bottom of the list (it will stop after 20 entries and then you have to press the Show Next Results button)
10. Once you see Starbucks, tap on it and then you've saved the actual Starbucks chain to that favorite. Whenever you save a group of POIs like that, it will save that group (not just those individual locations) to that Favorite.
You can also save a POI category using the same method, but you just stop one step earlier. So, if you wanted to save all Coffee Shops to a Favorite, you would stop at step 4 and in stead of selecting Coffee Shops, you'd pull up the Favorites, push and hold, and then select Coffee Shops. It'll then save Coffee Shops to the favorite.
Again, I'm working on improving that flow for the future, but you can use this right now, and it works well in my experience.
But, I'll check more into what you did and see if I can reproduce it to try to get it fixed.