Olá MatheusSa, como tem vários sites que verificam o IMEI (alguns confiáveis outros não) qual você estaria utilizando?
Eu uso esse daqui da Anatel que me parece o mais confiável?
http://www.anatel.gov.br/celularlegal/consulte-sua-situacao
Já tentou ele?