goodroi - 4:45 pm on Feb 14, 2011 (gmt 0)
Depends on how much link juice is flowing to each page.
Your homepage likely has more link juice and can be fixed withing 24-28 hours. Your deep pages probably have much less link juice and thus are only crawled once a week or even less frequently. So it will take much longer for those pages to bounce back.