Nelson Mandela was admitted to a South African hospital again Wednesday night with a recurrent lung infection, but the government says the 94-year-old icon is responding well to treatment.