Worse credit rating is bad economic news. When there's bad economic news, the market tends to 'flee towards safety', and that means selling risky investments and buying treasuries. When the market is moving capital to treasuries, borrowing costs are reduced.

(Doesn't always happen like this, and may not have happened like this last time, but it's not uncommon)