Pi-hole only briefly works after reboot

According to your log, things seem to be working. I see your on Jessie with v2.76 of dnsmasq. Did you follow this?

See also: