He visto varias versiones de los dex erros antes, pero esta es nueva. limpiar / reiniciar, etc no ayudará. Los proyectos de la biblioteca parecen intactos y la dependencia parece estar vinculada correctamente.

Unable to execute dex: method ID not in [0, 0xffff]: 65536
Conversion to Dalvik format failed: Unable to execute dex: method ID not in [0, 0xffff]: 65536

o

Cannot merge new index 65950 into a non-jumbo instruction

o

java.util.concurrent.ExecutionException: com.android.dex.DexIndexOverflowException: method ID not in [0, 0xffff]: 65536

tl; dr: ¡Ya está aquí la solución oficial de Google!

http://developer.android.com/tools/building/multidex.html

Solo un pequeño consejo, es probable que tenga que hacer esto para evitar la falta de memoria al realizar el dexing.

dexOptions {
        javaMaxHeapSize "4g"
}

También hay un modo jumbo que puede solucionar esto de una manera menos confiable:

dexOptions {
        jumboMode true
}

Actualización: si su aplicación es gorda y tiene demasiados métodos dentro de su aplicación principal, es posible que deba reorganizar su aplicación según

http://blog.osom.info/2014/12/too-many-methods-in-main-dex.html