The caller ID facility is an optional facility provided by your Operator and this needs to be activated from operator side in order to show in customer's Called ID device.
Please check it with any other line that has the same facility activated.