Clear out the service book database using Backup/Restore - Advanced.
Resend service books.
If fails.. security wipe and restore your backup file with only essential databases (address, content store, hotlist, keystore, etc).. no service book / rms / handheld agent or messages database)
Oddly enough.. some themes have been known to interfere with service book operations. Change your theme maybe.