What do I do if the billing number on the live scan form is showing as invalid?

It means that the DOJ is saying that it doesn't correspond with the agency. 

The applicant must call the agency, if the agency says that it is correct then they must contact the DOJ to update their information with DOJ.