Are you routing the inbound CLID back outbound on a forward or transfer?
In my experience, Telco SIP won't allow this, and will insist that you use CLID from your common block on outbound caller id.
How you connected to this Telco SIP via PRI interface or straight SIP to your box?