It's usually hard to explain why proving something is hard, because it's often just: existing/known/obvious approaches didn't succeed. Not terribly satisfying. Often you just have to try doing it and see, and even that won't be satisfying.