Thanks KR And Stallie,
I was obviously misunderstanding what I heard on the news.
The fact that they breached the Q rules should be grounds for a passport stamped with "never to return to Aus", that's what would happen if you committed a crime in the US.