WRT contacts list, I had the same issue with the iPhone. The solution is to set up a custom phone list of the contacts that you are most likely to use on the go. Then go into the iPhone settings>Bluetooth. Touch the blue arrow next to the paired vehicle and select only the custom list to pair.
2013 328i MSport
2012 X5 50i (returned due to PCS move)
2008 M5 (traded for X5)
2004 330ix (former winter beater)
2003 M5 (traded with 103k, still working fine)