I would also recommend that maybe you try one of the other nasal steroids. There are quite a few to chose from - Veramyst,
Flonase, Omnaris to name a few. Different medicines work differently for different people, so one of the other options may work for you.
Also, there are several other classes of nasal sprays you can try - nasal antihistamines (Astrepro and Patanase, anticholinergic (Atrovent - ipratroprium bromate), and mast cell stabilizer (NasalCrom - an OTC).
Keep us posted.