Did you upgrade to Verichat 1.78 or later? It now autoreconnects, so it is much more reliable now.
Did you just recently activate your Nextel? If Reqwireless WebViewer and other MDS apps are not working either, then your problem is with Nextel first. Test other MDS apps too, to find out if this is the case.