I'm not sure how this occurred, but it was probably the Omerta Thug who did it.
I checked my weapons with him and Veronica followed me inside. When she came out, her Greased Lightning Power Fist was gone!
I had to use the console commands to give it back to her.
Thieving ratbag, stealing my special gift to Veronica!