Federated Department Stores has cut its profit guidance for the 2006 financial year.