Surprises from extragalactic propagation of UHECRs