on your berry, there should be a setup folder, in this your will find icons for e.g. general setting, email setup, bluetooth and the like, open email setup and connect with your provider, when on this page there should be a help menu in which you find the option to resend service books

not sure that it will help on your specific problem, either - the service books make sure, that the connectivity of your berry is as it should be...
to me it seems as if there is a sudden change of your profiles when you tether or not...