Veramyst is a corticosteroid - not as likely to develop symptoms of tolerance like some of the other nasal sprays. However, I might suggest you try a saline spray like Ocean or Ayr as a means of helping reduce your congestion more immediately - it will keep your nasal passages moist and it's hypertonic so it will likely help draw the mucous out.
The corticosteroid is a long-term therapy to reduce inflammation caused by allergens - it's action won't start immediately and won't stop immediately after you stop it, because it works by changing protein production in the cells that you expose to it. But, how many sprays (one or two) do you use per day? Have you not used the pump in a while? If so, did you gently shake it and prime it?
Also, fluticasone, the active ingredient is off-patent, ask for a generic substitution to save yourself some money. If you have a good allergist, they should give a crap about your condition rather than getting your moneys.
Finally, it's fall allergy season - you might be getting enough allergens that the dose of Veramyst you are on just can't counteract it. Over the counter claritin or sudafed might help with the congestion until the frost comes.