Are there different wallpaper settings for individaul users versus "default user" or the like? It sounds as if you're seeing one on start up and then the other after you've logged in.