Outlook rules - "On this machine only"

I have a user with a desktop and laptop.  He originally set up his outlook rules on his desktoop, and did the rules that say "sender is in specified address book".  He is trying to tell Outlook that if an incoming email matches something in the global address or his contact list, to accept it.  The problem is, when he selects this rule, it automatically selects the "On this machine only" check box as well.  And, we can't deselect it while the rule is selected.  So what happens is, when his desktop is turned off, the rules on the laptop say "other client machine" or something along those lines, and the rules don't work...thereby sending all his email matching his contacts and GAL to the junk mail, as that is the final rule in his rules.  How do you simply make a "global" rule that is independent of the "client machine"?