It sounds like it has something to do with how the provider is credentialed with Medicaid. I would contact Medicaid to see why this provider is showing as not eligible to bill for the 88165. Either he hasn't provided Medicaid with some information necessary or they have something in the provider file not loaded properly.