Update: Verizon wrote in with the following statement:
Update 2: And it's back. Both our our Droid RAZR and Rezound are getting LTE goodness here in chilly San Francisco.
We are investigating reports of some customers experiencing trouble accessing the 4GLTE network. The network itself continues to operate and all customers continue to be able to make calls, send text messages and utilize data services. 3G devices are operating normally.
[Thanks to everyone who sent this in]