>>Who knows? Windows might be still cycling between all selected wallpapers (in your case, just one) anyway.
>
>This is new since SP1. That's why I have been wondering if this is something normal or something not working well.

Perhaps the behavior is by design? Or perhaps a new feature? Time to begin to worry is if you accidentally set the SeizureInducingFlicker option.