Leaving it overnight has sorted it. Signs in ok now, Spotify working, happy it's sorted but pissed at how much effort it took and the total lack of understanding by BMW staff that the car actually has updatable software in it.
Spotify music quality is worse than Deezer though. So might go back to that, rendering the whole saga completely pointless.