Ran into the same issue and what I had to do was basically add my worker project as a consumer in the cloudflare dashboard:

Cloudflare dashboard -> storage & databases -> queues -> select your queue -> settings and add your project (worker) as a consumer.

Now I see the message being consumed and acknowledged.

Hope it helps!