Lo de rootear el teléfono no es el problema, yo también tuve retrasos con las notificaciones desde el principio con emui 2.3 teniendo todo stock, tras actualizar a emui 3.0 continuaron y todo esto sin hacerle nada al teléfono.
De hecho la razón para rootearlo fue intentar solucionar el problema (que tampoco lo soluciona).
Desde entonces, he probado las B371, B380 y B390, y en mi caso, con todas los problemas siguen.