Raspitao sam se malo, izgleda da meni radi zato što koristim Googlove DNS servere a ne standardne od providera.
Probajte ručno upisati IP adress u postavkama za wifi mrežu i stavite za DNS
8.8.8.8
8.8.4.4
Ako radi, možete i u routeru promjeniti DHCP postavke da sam daje te DNS-ove.
Također nekima je pomoglo da u postavkama WIFI-a isključe auto switch to mobile network opciju.
Isto tako nekima je pomoglo update google play services ručno kao što sam dao link gore.
I inače nije problem u HTC-u samo, nego generalno sa Lolipop update random korisnici imaju istih problema..(Samsung, LG, Nexus)