I am having the exact same problem with my new MS Optical Mouse 3000 on two PCs in the house (purchased 2 at the same time).
The screen saver will only come on if I press Win-L or lock the workstation (eMachine - WinXP Home). Then, after the set amount of time, the screen saver does come on...