Per quanto riguarda il logo Vodafone potresti aver scaricato una firmware brand piuttosto che uno no brand. Ti lascio una pagina con tutti i firmware per G3 D855. Quando scarichi dalla sezione Italy assicurati di scaricare uno di quelli con solo la dicitura "Italy", gli altri sono brand Vodafone, TIM, wind, e 3.
Per i riavvi ahimè non ho buone notizie. Anch'io ho provato con un cambio batteria e altre soluzioni trovate online ma niente da fare, pare sia un problema della scheda madre, quindi per risolvere devi cambiare quella. Questa è l'esperienza di molti utenti, non sono certo che sia anche il tuo caso ma spesso è così, perciò puoi comunque provare a cambiare la batteria ma non so quanto questo possa aiutare. Mentre se è proprio la scheda madre puoi allungarne la vita (per quanto non si sa, tempo di poche settimane comunque in genere) con il metodo del forno.