Ok, so back to the Firewall rules scanning.
Checking again I found I didn't actually disable it when I thought I did before (not sure what happened).
Looking at the scan times on a PC, firewall rules is taking 37,538.42 seconds. That's over 10 hours! That would explain why the queue is backed up.
Now that firewall rule scanning is really disabled, I will see if we are back to normal.
