Is it required by law to bill a patients medical insurance for all procedures performed regardless of the medical facilities knowledge of whether or not it a covered procedure by the insurance?

Not that I know of. If the provider isn't billing - then just send the bill in yourself along with a claim form.

When you realize that insurance companies hire inexperienced workers and also that the right hand doesn't know what the left hand is doing, it is easy for the bill to be unpaid. If your provider does not use the right code for the procedure, it can also be overlooked. Before paying any of your hard earned money, try to get to the bottom of the issue.

Keep detailed notes of phone calls and the names of the people you talk to. Write letters if you need to, but usually a copy of the bill faxed to a local number at a sympathetic person's advice, works. It may take a few months, but as long as you communicate with everyone, it will work out. If a necessary procedure is denied by the insurance, it may take a letter from you or your doctor to get it approved. Even if you do this after it has been done.