The obstacle to combining general relativity and quantum mechanics is, in short, that general relativity is a classical theory of physics (e.g. exact positions, energy, momentum and all that), whereas quantum mechanics expands classical mechanics to get quantum mechanical laws of physics. Now for whatever reason the techniques we used to turn electromagnetism etc. quantum mechanical fail to work on the (classical) theory of general relativity.
And IMHO that's about as far as we've gotten, a lot of work's gone into it but it's honestly hard to tell if we've gotten a better grasp on why general relativity refuses to 'quantize'. Personally I blame the fact that the mathematical foundations of quantum mechanics aren't strong enough to support a quantum mechanical description of geometry itself, but I may not be the most qualified person to judge this.
If so, is that why stuff like QM has trouble, where something like entangled things at a distance might be hard to express locally, or is it actually easy to transform spooky stuff into a local statement and QM issues are something else entirely?