Numerous (10) Google Maps users are complaining that they are reliant upon Google Maps but the "Saved Locations" is empty even though some have saved 50 locations or so. Addresses are hard to remember by the human mind, so why is Google forgetting them too?
Fortunately, not all locations are lost. After the problem was reported by 10 different individuals, Maps Guide Mike jumped in on the thread, and as of early this morning, said that Google is working on a fix. Therefore, if you're having the problem too, hang on tight; Google is working on it. If all else fails, you can always join the forum discussion at Google Groups.
As a side note, a number of users relying on Google Maps Mobile are having a problem accepting the license agreement. What does this mean for them? They can't use the application. A relevant discussion is ongoing at Google Groups.