JQL query searching for issues not containing label X (NOT labels = X) should also return issues with no label.
Currently the issues that have no label are not returned in the result.
The workaround to get the desired result is to alter the expression to NOT labels = X or labels is EMPTY.