Funny, I've never had that problem before. In all liklihood, the builder was the problem and the rifle wasn't assembled correctly. I've owned close to ten or more AR variants, and put several thousand rounds through them over the years with not a single barrel nut coming loose. If they are spec'd correctly, this should not be a problem.
Also, like its mentioned above, check out AR15.com!