Hmm... Interesting.
I assumed that the over-the-air sync would be tied to the device somehow. But I guess what you're saying makes sense if you think of the sync as tied to the SIM. In that case it makes perfect sense that the cross-pollination setting would affect the ability to sync with multiple devices (when using the same SIM).
Learn something new every day.
