I was having the same issue. It is quite frustrating to watch availability sit there for 2 days before you can book it! However, I did manage to get the flights ticketed by calling the SQ call centre. The agent insisted on searching for Europe to Aus which gave him the same error I was seeing...