I ran into this myself, if your email activity is within a Route activity you must add a separate activity called Email. Also if you have a Wait Condition you must add a separate Wait Condition after the email activity.
Now with your Email activity isolated you can drop it into a try catch to prevent your workflow from terminating just because the email server was down.
It would be a helpful to have a resume on error check box in the email tab.
Another thought, if the email is critical then you could invoke a workflow that attempt to send the email in a loop until the server comes back online.