We finally found a solution. If you want to print from USB please remove the SD card.
It turns out if you have the SD card inserted while printing from USB, the Z offset is cleared out. We tried this on several machines and from Cura 2.7, Cura 3.03, Cura 3.04 and Simplify3D 4.0
Even simpler if...