I am not sure what item granted the Achievement update, as I did not look at the Achievement until it was completed... despite not yet having the Coat of Arms). (Note: I did get one later, however.)