This happened to me, too. However, it seems that this only happens if the two iDevices were actually logged into the same account at some point--so no total str

This happened to me, too. However, it seems that this only happens if the two iDevices were actually logged into the same account at some point--so no total strangers. Logging out of iMessage and back in solves the issue. I've seen it happen with calendars, too. This is the primary reason I can not recommend Apples online services to anyone.