I am getting the same expired error.
Looks like you must have a data plan that includes the Navigation otherwise you only get a 5 day free trial.
http://navigation.sprint.com/getit.html
I have the "Sprint Data Pack" ($15 a month) and apparently its not included.