Australians living overseas could be "trapped" in Australia if they return, after the nation's government tightened its border rules without notice.