I never delete and then resend the service books.
I just always resend the service books. I have had to do this a few times before. I usually do it once or twice and if nothing, another battery pull and it works.
No clue as to the rhyme or reason though.
Device: Sprint 8330 Curve - Crimson
My heart belongs to Seattle18 (Who I met on the Forums, ironic.)