If it seems random, this is usually because of the default preference of how many folder settings xp will remember. When it fills up, it drops off some settings, therefor seeming to remember intermittently.
If you install TweakUI you can change this setting. Also there is a Registry hack to change it. The link above explains it.