What happens when you try through TTHome's map guarantee? If you don't get it that way and if you indeed have had the unit for < 30 days, I'd call support TODAY!
I bought it Feb 1 and TTHome map guarantee says I have the latest version. I'll try it again tomorrow and if no luck then I'll call support.