And that would be extremely _surprising_, but there's nothing preventing the universe from being surprising to us.

(We'd still have reproducible experiments and so forth in every context that didn't involve whatever extremely weird circumstances would produce causality violations -- and the circumstances would certainly have to be extremely weird.)