I think you're right. If this is only changing addresses that only have Facebook as a source, then it's not really a problem with the phone. But if it's changing addresses that are in your Gmail contacts (say) then it's a serious problem. Worse if the change then propagates from your phone to your Gmail!

I think someone needs to confirm exactly what's happening here.