I would suggest to contact the state Medicaid either. Though it may sound logical to bill the patient as the provider is not enrolled, practically, it would very difficult to deal with such patients and collect money as you may have to explain about this situation every time a statement is sent.
Instead, the provider may try for a "crossover only enrollment" that way we can confidently take action based on the remittance advise.