Para empezar es muy raro que no te de la opción de actualizar. La única razón que encuentro a tu problema es que sea un teléfono de operadora y la misma en cuestión no haya habilitado su firmware a lollipop.
Te recomiendo que como es un teléfono recién comprado vayas a la tienda donde lo adquiriste y que ellos mismos te busquen solución.