Using symbols in post title breaks the search

I’ve got several posts with symbols in the title (specifically a !) and when those popup in the search results and you click on a title you get the incorrect value in the URL. For example for a post name “PASS Summit Speaker Idol 2016 Is a Go!” it should use the slug “pass-summit-speaker-idol-2016-is-a-go” but it uses the slug “9021-revision-v1” instead.