The new rating, likely to increase borrowing costs for the government and Brazilian companies, piles pressure on President Dilma Rousseff to push crucial savings measures through Congress.