Recientemente desde la actualización de la version 0.3.20 es muy probable que tengais fallos de conexión. Yo personalmente ejecutaba spotify desde wine en Linux y pensé que algo habria pasado con la nueva ubuntu (que coincidió el momento de yo instalar la 9.04 con el de instalar la 0.3.20 de spotify). Pero parece que el fallo es generalizado, ya que en Windows y MacOSX también puede ocurrir, de hecho en mi portatil con Windows XP empezó a fallar.

Logo de spotify

El fallo llego a los oidos del equipo de spotify y han sacado una nueva versión que parece que algo mejora los fallos a los que los tenemos, solo que tarda un poco en conectar. La versión 0.3.21 solo la obtendreis si descargais la última versión manualmente ya que debido a los fallos de conexión no se actualizara automáticamente como siempre lo hace.