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!