I'm feeling a little uncertain about that response from Velocity- kinda have my doubts about an undertensioned wheel causing rim damage like that.
Check out this article-
http://www.bikexprt.com/bicycle/tension.htm
And let us know what the pitch of the spoke is. If you are musical in the slightest, you should be able to tell if the pitch is very high or very low. Or compare it to the pitch of a known good wheel. From my reading of the article, a properly tensioned wheel will be close to a certain pitch no matter what the spoke length or crossing pattern.
Rick