It surprised me at first, too. Rotting times in Cata appear to be scaled to the default iirc 16-day season, so each ingame day represents about 6 days of decay… either that, or the Cataclysm has a side-effect of making things rot faster, which is how I interpret it in my head. But yes, this is working as intended.