I may be wrong but I believe the service books and host routing table do two separate things. Host routing table has to do with verizons network while service books has to do with blackberry email.
FYI :The easiest way I found to resend the service books is as follows...
- Go to email setup in the setup folder
- After the page loads push the all powerfull blackberry menu button
- When the drop down menue desplays you will see "Service Books" in the list
- After selecting you will see a button in the bottom right hand corner of the screen that says " Send Service Books"
After clicking the button you should get a different email notification than you do with registering the host routing tables. Hope this helps.