Who I have the same questioned this topic

I'm having a problem with my phone to where if anyone that I have programmed in my contacts show up unavailable when they call me. I tried resetting the phone, I called verizon and they said go get a software upgrade and I did that, they also told me if that doesn't work take it back to the store because it's the phone. So I went and got another phone and this one is doing the same thing. Anyone have any idea what's going on or what I need to do. Thanks!