I just finished Dead Money and I went back to the Lucky 38 to hook back up with Veronica and give her a dress and as soon as she rejoined me she left and went back to the 188.....

I tried rejoining up with Ed-E and same thing , he immediately left and went back to Primm.

I tried recruiting a new Companion that I had never had in my party before (Asher) and he was happy to join up with me, but then he immediately left and went back to the Mormon Fort (where we were).

Also, upon trying to join the Happy Trails Caravan, Jed said he only had room for one and I had to get rid of my companion (I had none).

I went to the Gun Runners and activated the Companion Discharge terminal, but this had no effect. All of the above still occured.

Has anyone seen this and know a fix?

I am on a PC with the Ultimate Edition.

Wierd i have never seen that before(and its Arcade, Ashur is dude from the pitt;)) was going to make a joke about you maybe having charisma of 1. What about the non-human companions, like Ed-E or Rex? One thing i would try, it maay be bugged into thinking you still have a companion, perhaps left over from dead money. Go to gun runners, and use he console next to the store, it should remove any and all companions and i am hoping that will fix it. Try recruiting someone after that. My guess is like is aid, left over companion from dead money,(i.e it still thinks you have one, even though they are gone.

Good luck, and at least since your on PC someone may be able to suggest a mod if my trick doesn't work.

In my OP, I mentioned that I already tried the Gun Runners shack to no avail, but you are right about Arcade.