To powtarzające się zamieszanie z lewą i prawą stroną, zobacz to wyjaśnienie Slaumy. Musisz więc po prostu odwrócić nazwy klawiszy:
m.MapLeftKey("UserId"); // Property in the HasMany call
m.MapRightKey("SessionId"); // Property in the WithMany call