A former Australian soldier is suspected of appearing in a videotaped terror message released this week , threatening attacks against the West .