Solved! Go to Correct Answer
Initially it sounds like something with your backup data caused the issue with your new device but if you restored your device again without using the backup and the issue still exists it wouldn't appear to be the issue at all. Since the problem seems to only be with one person are you sure it's not an issue on their end and with their network that is stopping you from receiving the messages? Have you tried *228 option 2 to see if that helps?
Since you’ve done the master reset please PM me your name and number and I can file a trouble ticket for you. This is the next step forward in resolving this issue. I Hope this helps. Thanks.