The longest US government shutdown on record is doing more than grind activities to a halt at home; an ocean away in Europe, local workers at US military bases have started to feel the pain.