try a battery pull if you havent already.
the registration through the host routing table, is what you are supposed to do, so it shouldn't keep coming up with the message.
battery pull, and then try re-sedning service books from the BIS
"That's it then. Cancel the kitchen scraps for lepers and orphans, no more merciful beheadings... and call off Christmas."