Si no has perdido el IMEI y no pide código de desbloqueo, pero aún así no funciona con ninguna compañía suena a bloqueo por IMEI.
Prueba a flashear otra ROM stock y hacer wipe. Si aún así no funciona, contacta con la compañía a ver si está bloqueado por IMEI.