Time machine restore failed to fix boot
It sounds like the file system is damaged. Have you tried running Disk Utility, and selecting 'Repair Disk'?
Restoring from Time Machine will not repair the file system.