The Special Relativity example you brought up is not a good example because it's about observation, not the truth of the order of the events.

Reality is not dependent on the observer, but we are observers, so that's why everyone thinks they have their own version of the truth. We are the weak link.