Recently while trying to delete some of the Queue (Advanced Queue) in our case, we were getting the below error.
You can’t delete this queue because it has items assigned to it. Assign these items to another user/team, or queue and try again.
We checked and there were no queue items assigned to that queue.
Eventually what worked was to Deactivate that Queue first and then we were able to delete it.
Hope it helps..