Retailer Stein Mart Inc swung to a third quarter loss after substantial markdowns and additional advertising failed to ignite sales, and lowered its outlook.