Querying with Wild Cards

Hello, I'm trying to validate Canadian Postal Codes with the standard: ANA NAN where A = alphabet and N = number.

I have the following query:

Country = Canada

Postal Code ≠ [A-Z][0-9][A-Z] [0-9][A-Z][0-9]

This should pull all records from Canada that does not have the proper postal code format.

But so far it's been pulling all Canadian records so I'm afraid that the wild-card search isn't working.

Any help would be appreciated!