I got dizzy just reading this.
Just to be complete, I have to comment on the fix mentioned above. When Veronica stops following you, you may sometimes be able to get her to respond again by going to Gibson's shack and using the terminal. Unfortunately for me, that did not work. She followed me there (of course, she does get generated whenever you "fast travel" and whenever you enter a new area) but when I accessed the terminal and then talked to her, I could not terminate the conversation. Nothing allowed me to say "goodbye". I think that it might be because I had already done the Helios quest (and denied the use of the weapon)and so one of the three options was no longer possible for me. In any case, she did all the techno talk, but I could not get her to leave the dialogue screen!!
So, I still have no Veronica. Oh, she will go with me (fast travel), but she will not move once I get there. She will also enter buildings (when it is considered to be a new area), but again, she will not move once I get in the building. With this situation, I can still use her as a mule to carry equipment. I will also get help in a battle when she is close enough to "hear?" So, I will go on ( I am currently at level 26, so I do not want to start over), and I might change companions when I get a chance. However, I sure am looking forward to a fix because I intend to play this game at least six times from beginning to end!