I have an 05 E53 and an iPhone 4 that paired quite easily for me. The voice control has worked when ever I use it as well.
Haven't really read the owners manual in regards to the Voice Control Dialing, (I usually just hit favorites and dial from there) didn't know you COULD voice dial... How do you do it...?
I'd be more than happy to try it for you.

__________________
Current Rides: 2017 (F15) X5 50i M-Sport
2015 (I01) i3
2010 (K46) Motorsport S1000RR
Retired: 14 (F25) Alpine White 3.5i MSport, 2005 (E53) Imola Red 4.8is, 95 (E36) Boston Metallic 325i