Contact filtering anomaly (Outlook 2000)

[W]

I have a category called 'Out of touch'.
It is never the only category of a contact (ie: each 'Out of touch' contact
belongs to at least another category)

I want to have a view where I see all my contacts NOT belonging to 'Out of
touch'. However, when I do :
Customize current view / Filter / Advanced / [Categories] [doesn't contain]
[Lost touch]
I get no results at all. This actually happens with any category that I want
to eliminate from the view.

Any idea of what I am doing wrong?

Thanks,
W.