Update - I am not sure if most of you knew this but I certainly didn't. If you change your number it takes up to 30 days for that old number to time out from iMessage. The way you can avoid this is to turn off iMessage and FaceTime before you change to the new number.
I am not sure now if the update caused this because I changed to the new number at the same time I updated to a new phone number. I called apple care and they explained that it could take some time for the old number to sign out.
I will update this thread once my old number times out. Hopefully this is the root cause for me.
Kamlesh.