When a build resolution fails, we don't go through our NoSolutionError hint generation. e.g., in a case like #16494 we don't provide our pre-release hint.

This doesn't look trivial.

cc @konstin as you may have the best context on how to do this.