Looks your mast is congested and that could be down to a backhaul issue, a mast issue., and much more and o2 wont give a fix time for this..
And no compensation is due as the service is not fault free...
You can get the same message all over the country.
Bottom line is that O2's network just isn't fit for purpose currently, it's vastly oversubscribed and in need of serious investment.
Track usage, upgrade and get support with the My O2 appDownload My O2