UPDATE:

The shop re-tensioned the spokes, I don't think they did the best job but it seems to be holding up; 60+ miles this weekend and no change yet. We'll see how they hold up in the long run. I also spoke with Lemond bikes about it. They were sort of helpful and suggested that if does not get better, have a good wheel builder go through the wheel again. I did notice that the Mavic CXP-21's were standard on several cyclocross bikes, so I would imagine that they are durable, And my weight should not be a problem.