So I don't know if this is a bug but since the new patch, victor has a little flashing triangle and his name displayed near freeside north gate - does anyone know what that's about?

It means he is, for some unknown reason, marked as a companion. Try fast traveling - when I did that in a quick test his little triangle mark disappeared.

When I travel to freeside north his triangle disappears but when i go away it comes back. strange none of the other actual companions got icons.

The other actual companions should have icons if they are currently following you. There's a mod out that messes with companion follow behavior (Phalanx) that makes it so if they're in passive mode they aren't actually real player companions, so maybe that's why you aren't seeing them as following you.

Sadly I'm running no mods...

Just fire and re-hire your companions and the marker should pop up (I had Raul's marker not showing up, but firing and re-hiring them made it work).

There are already a few topics about this. Must be a bug, but probably has something to do with the way the game is coded. Victor will show up around goodsprings to assist in helping you kill enemies. I'm guessing that internally they made him a temporary companion and now it's exposed