Unfortunately, I have no idea how telephony works in India.
The main point is, the sender must transmit his caller ID and the receiver must have a phone that supports caller ID.
You can find some information on page 27 of your phone's manual.
Have you already tried without this CallerID device? Additionally, you should go through the settings of your phone again. Maybe you missed some adjustment.