It turns out my carrier wasn't being entirely upfront with me. They do not, at present, have a 4G network in place. They didn't mention this at any time during the upgrade so I feel the contract has been mis-sold somewhat. They're investigating this but there's not much I can do. It looks like they will have 4G ready to go in a few months so I may as well wait.