Thanks for the tip, I followed your advice and for the love of Jobs it worked! A dummy event with two locations and Travel Time did the trick - my Current Location and my downtown office. The "window" of time seems to be about an hour or so before needing to depart - I moved an event about a 30-minute period sooner then later, a 90-minute anticipated departure (depending on traffic) and the notification message disappeared while a 45-65 minute anticipated departure and the notification message reappeared.Update: As of this morning frequent locations is working! In the notification center (NC) today view it should me that there was normal traffic on my way to work.
BTW, many users report that it could take 2 weeks or more before they start if iOS needs more data collection.
Good luck everyone. Just make sure your settings are all turned on, be patient, and try the above listed trick.
FWIW, I had cleared out my Frequent Locations before all of this. Also, I got much faster location fixes on wifi FWIW. So, nice find and thanks for relaying this. I will still stick with ETA, which doesn't rely on calendar events - the two of them working together will get me where I need to go, on time - just in time for a trip to and around Seattle! Cheers!