You cell does CNAM?
Perhaps the cell company is using a different LIDB?