Verizon error 31 other network problem appears when you send messages using third-party apps. If you use iOS, then iMessages must be the cause of it for you. To fix the problem, simply disable iMessage and download the Verizon messages app in place of the third-party ones.