I suspect this is a different problem than the one mentioned in this thread because both Mail and Safari are crashing.
Do I have that right? You are using Apple's Mail app and it's crashing?
When you restored, did you setup as a new device? That's what's required to allow the restore to fix the problem.
Have you changed anything recently? Routers, router firmware?
Does the app store on the ipad work?
What version of iOS are you running?
Are you jailbroken?
Some other thoughts:
Resetting all settings, resetting network settings, and clearing cache may help. As well as adding and re-adding the e-mail account. But a restore should have fixed most of those unless there's a problem with the sync process.
Are you on a Mac or a PC? Are you using Outlook? MobileMe? Do you have the most up to date version of iTunes?