I called MS too because I have this exact problem also, it seems to have been going on for around a month now from what I've heard and it's starting to get pretty annoying. Hope something changes soon because the same old maps are getting kind of stale.