Two year warranty is standard here; you should have no trouble with the LBS, but don't settle for less than a whole new wheel.

A friend had a wheel with very similar symptoms: the spokes kept pulling out of the nipples (though not so dramatically!). Wish I could remember what brand he had. Most likely, the broken ones were the last to go, after the others had pulled out and strained them too much.