The operator of the Zales, Jared, Kay, Blue Nile, JamesAllen.com and other jewelry businesses reported bottom-line gains but challenges on the top-line and plans to cut $350 million in expenses over three years.