Silly question probably but did the redesign involve renaming any of the filenames – like contact/ to contact-us/. Do you have a tool that will show 404s? If you changed filenames, did you 301 all the old ones to the new ones?