You might also want to check the tension on the wheels. I bought a "brand-new hand-built" set on eBay and was quite surprised to find the tension to be about a half of what I would have expected. They ran beautifully true, and I'm sure they would have worked perfectly for about a hundred miles or so, and would then have started breaking spokes like there was no tomorrow.
Hope this helps -
- Wil