Intractable

Difficult to solve.
“The political mess in Iraq proved intractable, no matter how much money the Americans spent trying to fix the problem.”