Northern Foods today said it had fallen into the red as it counted the cost of its business shake-up and factory closures.