Collocations for insoluble - adj.

be, seem
The problem seemed insoluble.

remain

almost
apparently, seemingly

be

highly
relatively
almost, practically, virtually

in
These chemicals are practically insoluble in water.

Insoluble is used with these nouns:
mystery, problem