Lorentz invariance without trans-Planckian physics?