The theft comes five years after the 16-foot metal sign from the front gate of the former Auschwitz concentration camp was stolen and recovered across the country 72 hours later cut in three pieces.