r60 won't restart after turned off for 5 minutes
 

Hiya all!
I am having a new issue with my 2012 S Countryman all4. I drive it, everything runs fine but when I stop and turn it off for more than 5 minutes (could be less, I'm still diagnosing).
I thought it may be heat related, as it didn't start happening until after I overheated it once (found a hose not completely installed unfortunately).
Once the car sits for about 30 mins (45 minutes this most recent time), it will manage to restart again. (temp reading was about 165 at that point).
It turns over fine, but acts like it's starved for fuel, tries to catch a couple times at first, then just cranks and no start.
Even after the 45minute wait today, it still starts pretty rough, until it finally starts and gets revv'd and then it's completely fine again.
Let me know your ideas?
Thanks!!