That is definitely the problem. Something must be messing with those items and removing them.
You could try to test it under a brand new user account. Create a new user under Preferences -> Users & Groups, login under it, install TotalFinder there (or just put TotalFinder.app into login startup items under that new user). Then try to restart your machine and log under that new user account again. See if the settings persist.