One possibility here is that there's something that's saved into your default new document template, rather than the preferences. Really, I think the best way to get to the bottom of this would be to
email the support ninjas; we browse the forums as we're able, but support mail will always get a guaranteed response.