The Letter Address Block does not include the Contact Title for new records.  
In older versions of GIFTS, contacts only had one Title, the Letter Address Block used this.  With Affiliations, depending upon the Request, a contact could have many titles.
The Contact record in GIFTS Online does not have a Contact-level Title, it comes from the primary Affiliation. Therefore, the Letter Address Block no longer includes the Contact Title for new records (although it may appear for old records).  

In order to accurately reflect the Title in the future, use the Document Template Manager to create a block including the Contact and Affiliation fields in any templates where this problem occurs.