I've just had the same problem and followed Dong Tran's suggestion above to fix it.
The issue is with the service provider - it's likely your caller display is not enabled at their end. Give them a call and tell them what is going on, you may have to mention to them that they need to enable the...