According to the linked document:

• passwords are stored for a minute, maybe up to two hours

• emails are stored for a few minutes, maybe a few hours

Most clients will poll for emails every few minutes, which means that the storage of the passwords is for all intents; permanent.

I am sure you do store sender/recipient information and relationships between recipients - even if they are not connected...