Hi Anirban,
Ideally for one BP, there is always one connection and that too if it has a Sold to party role with it.
Connection can only be for the Sold to parties.
But, if this is really the issue, check for the business partner feilds, if any enhancement is affecting it and also the search criteria if it is modified.
Regards,
Dinesh
(Rate the Answer if helpful.)