Yo cuando intenté instalar la imagen oficial desde el sdk me saltaba ese error, finalmente opté por meter 5.0 o 5.1 desde nexus root tolkit (
http://www.wugfresh.com/nrt), que desde el principio avisa de que puede saltar ese error pero que hagas caso omiso y al final acaba el proceso.
Otra opción que te recomiendo es que metas 4.4.4 desde sdk que no da problemas y ya si quieres actualizar lo haces por ota