I had the same issue recently but eventually coaxed it in to giving results. Perhaps I should keep quiet, but it appeared to me there was no limitation on the city pairs I could search for and get to the final stages of booking. My understanding is that shouldn't be the case e.g. I got MEL-PER...