that happened to me too, this is another fix for it on 360 at least, go to the shack near novac, gibson shack or whatever, where that old lady is, there is ashack real close by, go to the shack and and she will appear there with you, then you need to go in the shack and re download the info again and then talk to her and she will follow you again, this is an official fix for that glitch and it worked fine for me.
This did not work for me. I went to the shack. I downloaded from the terminal. Veronica appeared. She talked. But then, I could not terminate the conversation (no phrase like "good-bye" ever appeared and all I could do was continue to ask her for info). So, I loaded a recent game and tried to make her wait for me (NOTE: she would always "fast travel" with me, but would never move locally with me). She went into waiting mode and I left to do some work at another location. After a while, she suddenly appeared again and began the same dialogue that had no ending. That dialogue is the one where she tries to get me to select one of three things to pursue.
NOTE: I had already finished the Helios quest and chosen to not set up Helios as a weapon. That option was clearly no longer available and she tells me that that is too bad, but I should choose one of the other two. Maybe if I had not finished the Helios quest the way that I did, Veronica would have been happy and been reestablished at the shack.