Did you ever resolve this problem?

We're suffering with a similar issue - if we manually force the queue to enabled and run the process queue code, it works. There...