I have finally found the problem, but I have no idea why it’s causing it, as there are no indications of errors.
For some reason the “Force inline styles” option was enabled on the search Compatibility Options panel, and it was causing the 500 error. Once I turned it off, the error disappeared and the search shows up as it supposed to.