Next, review the messaging & account settings on each respective iOS device. Make sure each is up to date too.

If that doesn't solve your issue, time to hit the closest Apple genius bar.