Our efforts having been in vain, we had abandoned the matter, hoping that it might turn up of itself one day. 
The problem was solved one day.
Наши усилия были напрасны, и мы отказались от этого дела, надеясь, что однажды оно само собой всплывет. 
Проблема была решена в один прекрасный день.