Several months? Darn! That's going to hurt a lot! Could you share the numbers please? How many errors did your site generate and what did you do to recover from the drop?
How many months did it take your site to recover? Also are you sure that it was sudden rise in 404s that caused the drop?
PS: Sorry for too many questions.