Well I logged off and in again after a day and it still never spawned, even after clearing a lot of other FATEs... some of those I cleared at least 3 times in a row but Ho Ho Ho still never spawned. I guess it is either bugged or I do have REAAAAALLY bad luck.

Thanks anyway!