Citi Bank on Paulista avenue or in front of Intercotinental hotel on alemeda Santos are a safe bet to withdraw money in Sao Paulo and never had a problem. As well as any HSBC Banks. I've had some trouble with Banco do Brasil a few times as well as Bradesco.