Lycamobile uses O2 and Band 20 so you should have 4G. It has to be your APN settings. Those MVNO's like Lebara and Lycamobile have terrible customer service though so do a Google search for how others solved the problem.
XDA Developers was founded by developers, for developers. It is now a valuable resource for people who want to make the most of their mobile devices, from customizing the look and feel to adding new functionality. Are you a developer? | Terms of Service