Ese problema primero que nada, no te asustes, no tiene que ver con imei ni gdfs, ni nada de eso
Baja los FIRMS mas recientes para el W580 y flashealo denuevo
y con eso se te solucionará, me paso lo mismo en un W610. K550 y un W580