Mrrabbit, the bike was a $700 Fuji so definitely nowhere near top end. It's most likely true what you say then.
I swung by the store tonight with rear wheel in hand. I mentioned the whole "three broken spokes and we'll look into a replacement" thing, but naturally, the guy who told me that is no longer employed there. So instead I had to leave my wheel behind and the guy who runs the repair department will look over it and call me in the morning with his thoughts and opinions on the matter.
Naturally I'm hoping they'll replace all the spokes and tension it all up right. They've done the prior single spoke replacements at no charge, but I doubt they'd do a rebuild for free. It would be nice though.
That being said, I'm getting tired of driving 30 minutes to get a spoke replaced. It may be something I can eventually learn to do but I'm not too keen on the idea of playing with spokes. Especially seeing how easy it is for the wheel to be... disagreeable. But something is odd and I hope it's just goofy tension.
I browsed around the forums about and read up on those Velocity Deep V's and went to their site. It seems you can't order directly from them; only through your bike shop. Performance Bike doesn't carry the brand. Can anyone recommend some other tough wheelsets I should look at, in case my current wheels decide to give out again?