EDIT: Creo la clave es el mensaje "no free temp registers" del mensaje de error que pusiste en la página anterior.
Hay al menos un par de bugs en ART de mediados y finales de 2014 que han sido resueltos y que provocaban esos errores. Eso explicaría que en 5.0 pudiera fallar y en 5.1 no, coincide con las fechas entre versiones.
¿En Android 5.0.1 funcionaba o tampoco? ¿Y en el emulador?
Texto original:
Así a ojo son mensajes de error que podrían ser de cualquier cosa.
Supuesto que sea alguna biblioteca de terceros igual terminas antes mirando cuáles/cuántas usas y viendo si tienes la última versión y si tienen algún problema conocido con ART.