Department store group Sears, Roebuck & Co has posted an $859 million loss for the first quarter amid continued weak apparel sales.