Spotify does not like it when the internet connection is spotty or not existing during startup, even when you put it in offline mode before, or when your corporate VPN null-routes the Spotify IP range.