It's absurd for them to bill you for something they never delivered on. They messed up, wasted your time, your doctor's time, accused you of lying. Your insurance company may actually have advice on how to handle this. What a mess.