This is an interesting read. I have heard of several people having SYNC concerns but don't really have any input. My truck has 32K and have had two phones, a simple flip phone and now a Droid X. Have had no troubles with either. I would certainly try what jdowens1 suggested and check your privacy mode.
FSM
FSM