We also have/had the same issues today. Still nothing heard from Cloudflare. We had to reduce our pools and have slower performance for users now because the users get random hosts on each requests while the _cflb cookie has not changed on client side.
My Ticket: Load Balancer Issues - Session Stickyness not working since a couple of hours