Nandroid backup is supposed to save EVERYTHING. It's like time traveling, so yeah something messed up on your part when it was supposed to back up the app.
Did you do a custom backup (advanced?) or restore. You could say what you want to restore specifically but that is for more advanced people.
-- If you actually need to get in contact with me just tweet me rather than PMs its more efficient and I can get back to you faster.
Nexus 5 (D820)
: Purity | Franco Kernel
Nexus 4 (E960)
: Carbon | Franco r193
Older devices: Galaxy Nexus, ASUS TF101, Nexus S, Samsung Vibrant, G1