I ended up bringing it in, considering I'm on call at work and kind of need my phone to be active.

The customer service rep was very helpful (In-person customer service is one thing I really like about Verizon so far over previous carriers, at least the stores I've gone to anyway) and got it re-activated for me. He dinked around with it and after about 15-20 minutes or so he said the phone ID and the (some other ID) were the same, and weren't supposed to be. He said the versa has had a problem with this happening on numbers that get transferred in from other carriers, so maybe that's what it was. It's weird that it took 3 days to screw up though.
I'm usually fairly technically inclined so I was trying to keep up with what he was saying to the guy on the other end of the phone, but he was throwing out a lot of acronyms when he was on the line with the service tech so I couldn't keep a lot of them straight. I did recognize a few of the things he was talking about from when I was looking in the service/program menu's, but I don't remember ever coming across any phone ID's. Nevertheless I think I'll stay out of those menu's for now. (At least for a little while)