steamのユーザーデータの奥のほうにterrariaの実績データ（achievements-steam.dat）があるが
このファイルが読み取り専用になってないかの確認をまずやるべき

実績を消したりすると次の初回登録時にうまくいかないことがあるが
1時間近くゲームで遊んでるとちゃんと保存されるようになる
ゲームやめたあとすぐにsteamを終了させたりしないでそのまま立ち上げたままにしておこう
適当に時間置いてからsteamを終了させその後またしばらく時間おいてからPC再起動して保存されてるか確認する
一度きっちり保存されるようになれば次からはすぐに保存されるようになる

これでダメならおま環だからテメーでなんとかしろカス