Our efforts having been in vain, we had abandoned the matter, hoping that it might turn up of itself one day.
We were no longer trying to solve the problem.
Even though we had not solved the problem, we kept on trying.