Here's an update. I picked up the wheel today. It was not rebuilt and would have taken 2 weeks of them dealing with Fuji to get a warranty replacement. I asked them to replace the spoke and I would just come and get it. No charge.

I used a Park Tool tension meter on every single spoke and wrote down the numbers. According to Sheldon Brown's site, every spoke should have the same amount of tension, correct? Except for the rear drive/non drive side. But if so, my wheels definitely do not.

2.0mm steel spokes, according to the little round gauge that came with meter. Values were converted with the chart that came with it too.
Rear/Drive Side: Average of 68 KgF, high of 137 KgF, low of 51 KgF
Rear/Non Drive: Average of 56 KgF, high of 85 KgF, low was not on the scale, 15 on the meter.
Front/Drive Side: Average of 62 KgF, high of 95 KgF, low was not on the scale, also 15 on the meter.
Front/Non Drive: Average of 68 KgF, high of 85 KgF, low of 62 KgF

I tried to keep the meter centered between the rim and hub. I hope that was right. If you're really curious I can list every spoke number but I'll spare you the mundane details. But mrrabbit, you say there should be a 110 KgF force on the rear drive side? Clearly this isn't the case here.