Microsoft Office365 Email Security - Invalid Characters

I am having an issue where my searches are failing due to invalid characters, I swear the plugin would put an escape character in front of invalid characters in the search string and now it is not doing it.

Example: Subject: Congrats! You’ve Been Selected !.. contains invalid character(s): “'”