I kept having attacks while on the advair and the doctor said it's because I have really severe allergies that were not being controlled by the medications I was on. Whenever I would be exposed to something I was allergic to, it would trigger an asthma attack, which was then made worse by the salmeterol in the advair.
He put me on a steroid-only inhaler and gave me MORE allergy medicines and that's helped a lot. I am actually on less steroids (250) than the max advair (500) and have less symptoms. The steroid-only inhalers also don't make me feel shaky, which is nice.
For allergy medicine, I was on zyrtec (every other otc allergy product had failed) and singulair hadn't worked too well, but using zyrtec plus singulair at the same time keeps the allergies at bay. I have to take the singulair at night and the zyrtec early in the morning so that both medicines are overlapping in high concentrations during the daytime and the singulair wears off after 10pm when the pollen is low.
You should definitely talk to the doctor about not getting relief with the advair, and have him test you for allergies if he hasn't already. If you aren't having problems due to allergies exacerbating your asthma, you probably just need to use a nebulizer instead of advair. You can ask about Xopenex so you don't get the shakes from your nebulizer.
Good luck, hope you feel better soon