Yes, several person such as myself seem unable to encounter the vast majority of other players in random encounters.
What i understood after some testing, is that some players encounter other players frequently, but some can only encounter a few other specific players, i dont know much about computers, but it might have to do with open or closed port or something.
I also found out that if someone in your encounter is not suffering from the *i never encounter other players in the wasteland syndrome*, you will be able to encounter players you would not encounter normaly, not the other way around (having a *i never encounter other players in the wasteland syndrome* player wont protect your party from player encounters).