Apparently we are missing something when we first initialize a Matrix.Session on a new device.
Matrix.Session
Because while a user's first device shows up as verified, her second device on the same account does not.
This is from our @alice screenshot account:
@alice