Specifically, you need to be in a 2 person or larger netgame without splitscreen turned on and with no wads/other junk loaded. I have found it is possable to have some players find multiplayer eggs when the host added some wads, but I dunno what that's all about... :| Possably adding wads by joining a server with wads loaded doesn't mark you as a modified game?...