I'm am having the same problem and am starting to feel frustrated. My husband's phone can see the Caller ID, however mine doesn't. I have checked with my companies IT department who confirms that if my husband can see the company number then it's something on Verizon's end. I hope this post can result in some answers.
Thanks & good Luck