Sudo cloudflared service install --legacy

The only thing I can think of is that they removed the --legacy parameter. This is what I find on Cloudfare's site:

https://developers.cloudflare.com/cloudflare-one/connections/connect-apps/install-and-setup/tunnel-guide/local/as-a-service/linux/

Also this was discussed in another thread: