You can restore everything to do with mail using the wonders of time Machine.
Just go back in time to the date you want and restore all the mail settings and preferences.
Should be good to go after that
Is it possible to export the preference settings from Mail so that they can be imported into a new setup? I especially want my Rules saved because they are so extensive - the rest don't matter too much.