Update
We pulled apart the most troublesome wheel friday night. Put on the new o-ring, liberally applied hub grease, tighten the crap out of the bolts, aired the tire up a little, let air out, did this a few times to try to help make sure the o-ring is seated, finally aired all the way up...