You can also set the clock via the software while the radio is connected to the computer. I think the command is under the File menu (away from radio right now). The radio clock is automatically set to computer clock time.
I think I did this the first time I tried to program my 800...
Make sure that the system is in at least one scanlist set... please take a look at the attached image. By default, the software puts all scanLISTS in the first scanlist SET, but I played around with the software and disabled it, so I had a similar experience.
Hope this solves your problem. If not, there are lots of folks with PSR-800 experience here.