So I just got my first traffic notification in ages. But I think its because I now (again) have W10M. Using my Note 5 perhaps the Cortana settings didn't properly align.
Or the settings (driving/transit, etc.) have to be the same on both devices.
It's nice to get them again though