If it passed certification and "went gold", and they're not just doing a day 1 patch, that means they need to go through certification again, For MS that's a week extra given they actually play the game; for Sony that's roughly half a day given all they do is go through the TCRs (ie. does it not crash when LAN is pulled out, are the button prompts Sony Approved, etc.).
Resubmitting a title that's already passed compliance isn't all that rare for the big publishers, since they generally submit with pretty good confidence of a pass (internal and outsourced specialist test shops and all) plus a history of good submissions can allow a few whiffs and even free resubmission, but it's something the platform holders do not like at all and generally charge nicely for as punishment, and the risk/cost of them taking a deeper look and failing you is pretty damn big. That's why day 1 patches are a thing; if that fails, oh well, it'll just be a day 5 patch or whatever and people can still keep playing and buying your game in the meantime.
Pretty sure they didn't get a pass on every platform when they declared "gold", or one of them is just plain bad enough to get review bombed.
(I'd have bets on it being some "dumb shit", like someone tried to access an OS menu while in a loading screen and mashing Confirm while the menu loaded)