In 'surprising and immediate' decision, company whose clients included Michelle Obama, Gwyneth Paltrow to close doors