Happened to my 2011, would sometimes take 5-10 minutes to start car. Embarrassing to say the least. Dealer had to change the diversity antennae. I have no idea what that is, but I have not had the problem since. Hope this helps.
2016 BMW M5
2015 RANGE ROVER SPORT SUPER CHARGED
2008 LEXUS RX 350
2001 FORD EXPLORER SPORTS TRAC