Si solo querias los contanctos żno habria sido mas facil el tenerlos sincronizados en la cuenta Gmail?. Ya puedes hacer mil perrerias o cambiar de movil android, la configuras y alli estaran de nuevo tus contactos tal y como estaban antes.
Con una actualizacion tan grande es facil ese problema de incompatibilidad. El Titanium Backup tampoco va fino si la copia es de kk y la restauras en LP, al igual que My Backup y otras apps similares. No solo cambia de dalvik a ART, tambien cambia de ser solo archivos apk cada aplicacion a carpetas algunas con sus librerias alli dentro. Como ves el cambio es monumental y las restauraciones de una base a otra nunca fueron buenas con el LP y sus miles de cambios aun menos.
Lo mas rapido ahora mismo si no estan sincronizados los contactos con google es meter un KDZ de KK restaurar, sincronizarlos por fin y volver a LP. No entrare en detalles existen muchos tutoriales en las chinchetas sobre todo esto. No te lo voy a dar todo echo jejejejejej