User having nesessary priviliges cannot add an item to the nodequeue

I have this same issue and found it was some missing arguments in the sql.

I've attached a patch which allows users with the proper permissions to see the nodequeue.

Your patch is wrong. You will get lots of notices with it and it won't work.
I suggest this one instead.

I don't know what to say other than my patch "works for me".

No it doesn't...
You are using array_merge() for merging a scalar ($type) and an array ($roles). Furthermore, $roles might not even exist when you try to merge it, so, as I said, you will get notices (if only you took care of enabling E_ALL error level, like every developer should do).

I don't know which way is the "right" way per se but I can now confirm that mansion's patch works for me.

mansion, I do appreciate your tips.

Works for me.

Clarification: It applied cleanly and with the desired effects on the 5.x-1.1 edition.

Changes in the -dev version made this patch not apply; I mostly redid it by hand and I think I have it right, but I would seriously appreciate a doublecheck.