The luxury department store operator reported an eight percent decline in first quarter same-store sales while posting a net loss of $23.5 million, more than double from a year ago.