Hello Binoy
Similar issue we faced and really not sure what is the reason. But you can go through SAP note - 974504 - Inconsistencies in link tables of master data sync. The solution as per note is to delete the BP and again re-link them with the new number but its a risk. Another way is extend the std search application and add customer and vendor number in search.
Kiran