Is anyone getting this but I got two companions and I keep losing them now and then. I lost Veronica now and I cannot find her. I do not remember where I left her so how do I find out or is there a way for them to come back to me?

The next patch is supposed to have map markers for all your companions' locations. Unfortunately there is no solid date for the patch so I guess just play the waiting game. I know your pain though. I lost ED-E.

That has happened to me several times. If she disappeared she will come back at some point. Usually she comes back when I leave buildings or fast travel.

Awesome but will that only be for PC or for Xbox as well?

I find that this happens to me when I dismiss one of my followers.
For instance if I dismiss ED-E, Boone will stop following me, so when I fast travel he stays at the location where I fired ED-E. When I travel back to my previous location he is standing there and if I talk to him and tell him to follow me (or Wait and then back to Follow) he follows me normally.

Also sometimes my companions will just vanish when I fast travel. What appears to be happening is that they get stuck on a rock or something at a location between my original location and my new location. If I wait for a couple of days in game time at the same spot they almost always catch up with me.

These are both really annoying bugs, but at least they can be worked around a bit.

I found that Veronica sometimes has trouble navigating the same path I take when travelng across the Wasteland. I found her stuck in a rock on top of a mountain SW of Vegas. I get in the habit of checking on her when I am running across the Wasteland. What appears to be easy to cross, like a fallen fence, is not passable by the companion and they start making a very fast long detour. If they get in a fight, I would never know. I spoke to Victor at the Lucky 38 before going in after speaking to Mr House. This makes your followers freeze on the walk going to the casino. They stay there until you tell them to follow you. I did not notice their absence till I was in Novac. I am sure there are bugs, but you need to kind of keep an eye on them anyway.