Since there can be only one instance of Spotify running at a time (i.e. you cannot have two Spotify-windows simultaneously), when you try and open the app again (from the desktop, for example), Windows attempts to pull up the window that's frozen and since it's unresponsive, the error message is displayed.