Well other reason might be a 2nd-hand phone was purchased and the IMEI was blacklisted on various GSM networks. Probably very unlikely but yeah the IMEI technically can't be changed but doing so is illegal.