Relativity challenges your basic intuitions that you've built up from everyday experience. It says your experience of time is not what you think it is, that time is malleable. Your experience of space is not what you think it is; it can stretch and shrink.
General relativity is in the old Newtonian framework where you predict what will happen, not the probability of what will happen. And putting together the probabilities of quantum mechanics with the certainty of general relativity, that's been the big challenge and that's why we have been excited about string theory, as it's one of the only approaches that can put it together.