For the trolls who met before the game, when Aradia went outside, it said "he would tell you before making the trip out here" (iirc) which implies that he might have made that trip before. Not to mention she instantly recognized him, so there is a chance they may have met before, just no guarantee.
Considering this, yes, Aradia and Sollux probably HAVE met beforehand.
-Mod F