Hi Ian, did you ever get an answer to your question. I am also try to do a search on the board for issues that do not contain labelX. I tried putting in label!= before adding the label but that did not work.
Not really to my satisfaction I am afraid. From memory I think I raised a support issue.
The relevant response , I think , was a pointer to the following. It seems to show that advanced filtering on combinations of labels was/is not available. Keeps getting bumped.
My original concern was that withe the number of user stories we needed, it would lead to an unmanageable amount of data. Hence advanced search capabilities were needed.
Have just looked at the link above and it has been closed as it is felt the functionality is already delivered. I have not checked however.