I have some more data. The problem is unfortunately not on Search, but on the edge network returning an HTML error somewhere. Still investigating.
BTW, my email is (my alias on the forum without -MSFT) at microsoft.com. You need to remove the online.
HTH
--Alessandro