I purchased a brand new prepaid Verizon phone and it has said nothing besides 'roaming' even when inside a Verizon store and speaking with the store manager about it.  The manager called their technical support and said there was nothing they could do about it till they resolved the issue with the upgrade that started on 10/4 and is still continuing.