il backslash e' il carattere di escape e quindi devi metterlo doppio o passare (meglio) la stringa con mysql_real_escape string() prima di utilizzarla.

codice:
SELECT * FROM  cartelle 
WHERE cartella NOT LIKE  "%C:\\cartella\\%"