I've never had any problems at all with Veronica.. Though I gave her a Ballistic Fist and now she's basicly one hitting almost anything!
The only thing I can see is that her Powerfist desolved. It was used too much? The Armor I gave her is still intact tho. weird.
Gotta find someplace where they sell Powerfists cause she really kicked @#$@#$ with them.
I am playing Hard and not Very hard.