Synonyms for Insoluble (same or very similar meaning)
WordNet sense 1 (not easily solved):
insolvable
WordNet sense 2 ((of a substance) incapable of being dissolved):
indissoluble
WordNet sense 3 (without hope because there seems to be no possibility of comfort or success):
hopeless
From the ODE community, based on WordNet
add/edit