I found that using "all locations" in the location field when applying an appraisal cycle to employees didn't work. I contacted support who changed it to use the Employee field and "all employees" which worked. Looks like a bug to me.