I spoke with Apple again today. The rep claimed that completely unregistering your number from the iMessage servers can take over a week - depending on how many numbers are lined up ahead of you in the exodus queue.
She said that once the number is entirely wiped from the server, we will start...