I don't see where OP expected to get it off because it was a holiday. They expect to get it off because no work gets done, and they're annoyed because the company requires double the vacation time for those that do want it off for the holiday. Finally, Christmas Eve is definitely as much of a holiday as Christmas Day, for those who celebrate it.