Did you restore to a non-working server? Or did you restore to a clean, fresh instance?

Perhaps whatever is broken isn't being overwritten from the backup?

Also are you checking your backups regularly? TKLBAM is good, but you can't ever rely on backups unless you test them and confirm them working!

Regardless, it'd be much easier to try to help you if you could give a little more detail about exactly what is going on...