Hi @rdck
Looking at the docs over at http://codex.wordpress.org/Class_Reference/WP_Query, your NOT LIKE
code should work just fine.
Perhaps you will need to find out the computed SQL to examine what is going wrong. There are a few plugins which will render out debug information such as SQL Queries.
Thanks
E