Office Depot said it was undergoing another round of job cuts, 800 in total, in addition to a previously announced reduction of 900 workers.