Post Holdings has racked up a loss in the first quarter of the year as mounting costs and higher interest charges offset a one-quarter leap in sales.