Please try to reset all settings in the Spotify Connect plugin and only activate the autostart. Please do not enter a username and password either. All input fields should be empty. What does your debug info look like when you restart your device like this? Does the Spotify Connect service start?