ok creo que tu cel estaba liberado via parche lo unico que necesitas aplicarle el parche de liberacion pero antes debes flashear main y el quick_access_W580_R8BE001 asi podras aplicarle parches como te habia comentado amigo.

el parche debe ser asi Remove SIM lock..R8BE001
suerte