Search by Image not working

Ever since last week, this function doesn't work at all. When I right click and image and either search by Google or search the web, it sends me to a Google page saying "Search by image is unavailable. Please try again in a few hours."

Tried with Chrome, and it seems to work there.

Even after clearing the cookies and cache, and being logged out of my Google account, the issue is there