I don't know about Velocity wheels but I had some traditional LBS built wheels that had a mystery squeak when new as well. I have Dura Ace 9 speed hubs laced up to DT Swiss RR 1.1 double ferrule rims. Turns out they needed to be "de-stressed" not once but twice. What happened was that the rear spokes had all gone pretty loose for some reason. Now these are 36 spoke wheels, built for durability since I don't race and I was 250#pounds at the time (I'm now at #190). My mechanic stands by his work and he has a good reputation in the area. All he needed was about 15 extra minutes in the truing stand (each time, I did have to take it to him for one final tension and de-stress if memory serves) and he manually squeezed different groupings of spokes together then brought up the spoke tension 1/4 turn all the way around, then checked for side to side and up and down runout. I think a couple of the ferules settled in which was the major issue. I don't know if your rims have ferules or not but they can sometimes be the culprit where they seat down causing loosening. In my case the rear wheel squeaking did appear to be emanating from where the spokes crossed and were loose. Hope this helps.