En mi caso mi w200 tambien andubo un tiempo muy lento ya que lo tenia sobresaturado de archivos (no tenia memoria sobrante) me compre la tarjeta de 1 GB y todo regreso a la normalidad, intenta borrar algunas cosas de tu memoria tal vez tu w580 este sobresaturado como mi w200 o le hace falta memoria para poder funcionar bien ok intenta borrar unas cosas de la memoria del telefono y me avisas si tu problema se soluciono

saludos y suerte!