No, you do not have to use the IPostBackDataHandler interface. The "just" of the common problem that I think that you have on your end is that you are not reloading the controls on every post back. For example, you detect when there is not a post back and add the controls... and when there is not, you don't explicitly add the controls. Stop right there! Add the controls every time the page loads.
-- Justin Lovell