I have also had the same problem with refills. Yes, my insurance co required the dr office to fill out special paper work. What a hassle! Just hoops they make you jump through. I think they are hoping you will give up.
I was taking Lunesta. Only tried for 3 nights, as I couldn't sleep with it. First it took me over an hour to fall asleep, and then I was awake every 20 min!! Crazy. All I wanted to do was sleep, and here I was awake all night !! Anyways I was given the 3 mg tabs, and the first night broke in half. Maybe if your taking the 1 or 2 mg, you can ask your doctor for the 3 mg next visit, and break in half? Maybe it will last you longer? Check with your pharmacy though?
good luck to you