Maybe 'cause that tethering for free isn't available anymore. They said it would only be free for a limited time, so maybe it's not free anymore. Check to see if there is an option to pay. Or contact Verizon or Palm.
That makes absolutely no sense.