Chief inspector of prisons Nick Hardwick said the report into Wormwood Scrubs prison was "very disappointing".
He said the prison had found it hard to replace experienced staff who left during a major restructuring last year
Although he said there was "some recent evidence" of action being taken to improve performance, there remains "much to be done".
He emphasised the heavy demands being made on staff, saying: "Many staff appeared extremely stretched and some were clearly frustrated that they could not do more; others appeared to have lost focus on prisoners' needs."
More top news
The announcement came a day after a famine was declared in two areas of South Sudan following three years of civil war and severe inflation.
It is unclear what their alleged plans were.
Anti-terror police are currently questioning the men who were arrested at three separate locations in France.