After clicking "Remove All Deleted Actions" button the actions disappear from the Deleted list, but they are still saved to XML and loaded next time.
The same problem on 0.7 (http://sourceforge.net/projects/gtd-free/forums/forum/859533/topic/5222091)