The cost of re-lacing this wheel is going to be $60.00 - $70.00 as you need to pay the builder for their time and buy new spokes... better idea is to put this money toward a better wheel.
For $150.00 you could get a pretty bombproof wheel built with decent parts.
The rebuild was taken care of via a warranty since the bike was new and assembled at a LBS. If the problem persists, I'm going to look into upgrading the wheel.