Fresh Jessie Lite install + PiHole = a whole heap of problems

I'm still a bit in the dark on how things are running on your configuration. Maybe you can try with an app on your Android device, like described here: