Well, I did what chris sugested and put the valve in hot water. And it worked!!
Now the cap is really tight and snug and I had no problems with it when i went out today at woodies. I also tried using the larger pump nozzle which worked great and made pumping so much easier. It popped out once but still well worth it.
Thanks Guys