Symantec has begun laying off workers, holding true to an earlier promise that it would cut five percent of its workforce to save about $200 million in costs.