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:

Also this was discussed in another thread: