Hi,
I just bought a Galaxy A5 with Lollipop.
The first time I used it, it connected perfectly but then I turned it off once (to save energy, since I was at home and using the Wi-Fi) and now even when I have the button for Mobile Data turned on it just doesn't connect to G3 or anything at all...