Why would a contact I have in my cell phone always show up as "[No name]" when he calls me?

My husband’s name and phone number are (obviously) stored in my cell correctly. He’s listed as a speed dial, and as my emergency contact, and in all of those categories, his name is shown correctly. However, every time he calls me, my phone shows ”[No name]” and his phone number. We’ve checked his phone to see if he had some wacky privacy setting, and he doesn’t. What’s up with this?