Australian Prime Minister Julia Gillard, a staunch ally of Israel, has suffered a stinging political setback after being forced by her own cabinet ministers to backtrack from an earlier decision to oppose the Palestinian bid at the UN and to order an Aussie abstention instead.