Are you saying you have the Nexus S 4g? This is the Galaxy Nexus part of the forum here.
Do you have the tethering service from Sprint? What tethering app are you using if you don't have the tether addon?
Are you running a custom rom, or are you stock still?