If you had a through ticket to Belgrade then AUA has some explaining to do. If you had TWO tickets in order to save money, one to Vienna and another one Vienna to Belgrade, then I can understand their point. With two tickets, you take the risk of missing the connection in return for a cheaper flight ticket. I would not take such a risk with a 35 min connection unless I was willing to pay the price.