削除→取り消し で復元した後、再度削除は出来ないということですね。
この症状はPhotoshop Elements12で、当初は問題なくできたが、途中から発生したということですか。
それでは、
①OSとそのバージョンを教えて頂けますか。
②Adobe文書の「うまく動かない｝(下記リンク）を試してみたらいかがでしょうか。
「C.環境設定の再作成」あたりで改善できれば良いのですが。
https://helpx.adobe.com/jp/photoshop-elements/kb/cq12252231.html