Both of the SameSite flags were set to Default. Manually switching to Disabled indeed helped.
But indeed, the link says the this will be enabled by default from Chrome 80. Maybe someone at Google inadvertently changed the default setting to early?