It shows up as follows.
Go to Maps and find a location. Click the location to see the address and a > in a circle.
Click the > against the address to see more information about the address.
Press the start to make it a favourite.
Then press X to cancel
Go back to Maps and press the menu button and My Places.
The place you just starred should show up. But no matter what I do I cannot select that favourite place to go back to its map location. However pressing Recent shows recent places I have marked and I can choose them to go back to view.
I am either using Maps wrong or there is a problem with Maps on HC.
Note that this works fine on my N1 running GB.