I have just upgraded my 2015 Model S in Sweden to MCU2 and got exactly this problem.
Maybe 1 in 4 times when I enter the car it has lost the connection and it takes about 3-4 minutes before it is reestablished.
So far I don’t see any pattern on the amount of time I have been away from the car...