I have the exact same issue with my lg g3 with o2.
4g seems fine/better, anything else I can't even load a webpage.
Movement seems to be a big issue too, I rarely get signal driving, much worse than my s4 with 3 on 3g.
I'm getting a new SIM to rule that out but it looks like a software issue...