Searching for punctuation in Preview
A year late but may help others:

For me escaping it in double bracket works so try searching ":" or "?".

Escaping in double quotes searches for whatever is between the quotes similar to the way google does their search options.