Qsliver,
I pretty much follow the steps provided by you to the T. I tried it both positions. My iphones just pretty much stays on SEARCHING mode without detecting or recognized anything. After given your methods numerous tries, I tried other methods suggested under the Bluetooth section. I tried pressing RT and Sneezing method as well without success. I never have much issues with the Bluetooth in any of bmw.