All incoming calls show as 'unknown'

Question

If I phone out, my nr shows on the other person's phone, but who ever phones my from a land line or their cell phone's, the call shows as unknown. I checked settings and caller ID and everything else looks in order.