Guarda anche io sono cliente Vodafone da poco e ho un note 4. Ho un problema simile ma solo in centro a Varese. Il 4g è debole e spesso swiccia su h+ o addirittura 3G. Ho notato che lo fa soprattutto dopo una telefonata. Per fargli riprendere il 4g bisogna spegnere, anche se a volte dopo un tempo imprecisato lo riaggancia da solo. Mi hanno detto che è un problema di rete che dura da circa un mese. Escludo sia il telefono perché in questi giorni ero a Roma sempre in 4g o 4g+ e senza nessun problema. In sintesi potrebbe essere un problema della tua zona, problema che gli operatori difficilmente riconosceranno.