Brazil loan defaults climbed to the highest level on record in May, rising even as the government pushes its Desenrola debt-relief drive to ease the strain.