Hmm that's odd. It's been working for me in FF59. Would you mind answering a few questions so I can help you troubleshoot?

What OS are you using?
What website isn't working?
Is Quick Menu enable in ContextSearch options?
Have you loaded your search engines?

(edit) Good deal!