I had the same issue where my BB would not sync back up automatically when I started truck up. It had been working fine for the first week of use. Then stopped. In this first week I didn't have a Ipod plugged in yet.
I had deleted all devices and master resets over the course of a few days. Went through the whole process again and again.
Still same issue.
Ford sync said , "Pull fuse". Sounds weird to me. I didn't do it.
I just unplugged my Ipod from the usb port.
What I found was, if I left the Ipod plugged in all the time, the phone would not sync up automatically.
I have left it unplugged the last few days when I start the truck and it has connected automatically every time.
If the Ipod is plugged in on start it doesn't connect to phone. Have to press phone button and tell it to connect.
I too have read that multiple device plugged in all the time creates issues.
Try it and see.