I would not recommend re-queueing the message. I've seen hundreds of those and never re-queued them. The one or two I did early on, immediately come right back to me asking me to re-queue them again.
Unless someone whines about an address book issue, I'd ignore them.
Scott