The Department of Veterans Affairs, looking after healthcare to veterans, announced it had laid off over 1,000 employees still in their probationary period.