More than a third of seabirds in the North Sea and about a quarter of those in the Celtic Seas have suffered from “widespread breeding failure”, according to a new report.