Yep very tiresome. I looked at SIN-MEL combining with MEL-MQL. It brings up the domestic flights with EK codeshares, no matter the combination I try I get the same error:
Sorry, we were unable to price the requested flight. Please choose different dates and try again.