if you have a high deductible plan (option plans), your doctor

HAS to bill as annual physical checkup. If he didn't, ask your doctor correct and resubmit the bill.

Did you ask your insurance why the bill is not paid?