I would blame the person that fletched your arrows, too. I had a batch of arrows done by the local bow shop - they didn't fly funny, but vanes started popping off left and right during my first practice session. That was my cue start fletching my own. The equipment isn't all that expensive and the quality of the job is all up to you.
Some folks like to use acetone for cleaning the arrow before fletching. However, I just use plain rubbing alcohol on mine and I've had no problems at all. I do make sure to clean both the arrow and the foot of the vane. I think that's the key to making the vanes stick really well. For glue, I use either loctite control gel or gorilla super glue gel - whichever one is on sale when I'm at the hardware store.
Get those arrows re-fletched and get back out there! The season is just starting. You'll have more opportunities to get it done.