"Your medication is not covered."

We have had numerous calls from the pharmacy telling us that some medication is not covered by insurance.  They said that if the doctor can verify that the patient really needs the medication then the insurance will cover it.  One call to the doctors' office usually does the trick.  My question then is this:

How often do doctors prescribe medications that patients do not actually need?