Just check, in Settings/More.../Mobile networks, that the correct Access Point Name details are there for the new network, and add a new APN entry if required. Sometimes the phone won't pick up the new network automatically, especially if you're moving from a Tier 1 network (EE, O2, Vodafone) to an MVNO such as Virgin, GiffGaff etc.