Please have Apple check the phone and switch your Apple care + coverage to the new/replacement phone. 

I Hope this is the end of it, but for some odd reason Verizon and Apple don't play nice.  They will bounce warranty phones back and forth, yet Apple will void a warranty if Verizon touches their phones.  Talk about a mixed message.