I've had it covered for about four or five years, though it looks like that may have changed this month, unfortunately. Make sure the doctor wrote for the "DS" (double strength) version, which is prescription-only. The regular strength is over-the-counter, and is never covered by insurance. I'd also suggest finding out what reason the insurance is giving. Sometimes they turn it down by claiming it's OTC, sometimes they refuse to mail-order because it's "not a maintenance medication," and sometimes your coverage is limited to on-formulary meds. The pharmacy may be able to tell you the reason for denial.