If your correspondence messages are not tracking as Activity records, then you must be sure the option 'Create Activity Record' is checked off when creating correspondence.

If this is NOT checked, you will not track an Activity. If it is, you will be all set.

Checking this off needs to only happen once and it will remain turned on for your account.