Product Lookup throws generic SQL Error

Hi guys,

I have upgraded an On-Prem CRM from 2011 to 2016. Earlier it was accessible only from company network now it is available on the internet(no adfs)using SSL

Problem is that whenever you try to add a Line item by typing a name and clicking on the search icon in the lookup control, it throws a generic SQL Server error.

If you simply scroll without typing anything it works fine. Same thing happened when I tried to add product to the Orders.

This is not happening for any other entity.
The same problem occurs on the upgraded organization as well as the trial organization created during Install

Unhandled Exception: System.ServiceModel.FaultException`1[[Microsoft.Xrm.Sdk.OrganizationServiceFault, Microsoft.Xrm.Sdk, Version=8.0.0.0, Culture=neutral, PublicKeyToken=31bf3856ad364e35]]: Generic SQL error.Detail: 
<OrganizationServiceFault xmlns:i="www.w3.org/.../XMLSchema-instance" xmlns="schemas.microsoft.com/.../Contracts">
  <ErrorCode>-2147204784</ErrorCode>
  <ErrorDetails xmlns:d2p1="schemas.datacontract.org/.../System.Collections.Generic" />
  <Message>Generic SQL error.</Message>
  <Timestamp>2016-09-30T11:59:21.4443823Z</Timestamp>
  <InnerFault i:nil="true" />
  <TraceText i:nil="true" />
</OrganizationServiceFault>

Has somebody else faced a similar issue, any help will be  welcomed