After upgrading from KitKat to Lollipop, I found a number of 2nd Gen Moto G phones were no longer connected to the roaming network. This has fixed the problem after a chat with o2:
1. Settings [drag down twice from the top of the screen then tap the cog top right] > [Wireless & networks] More >...