I had the same problem. Trillian won’t save your settings if any error is detected when it closes. Even if Trillian doesn’t report an error, it could still be closing improperly.
If you want to rename buddies manually, you can edit the Buddies.xml file located at
C:Program FilesTrillianusersdefault
Hope this helps!