This might be a stupid question... do you have the tethering plan from Verizon? It is like $15 extra. You need that plan to be able to tether your phone with the Nokia.