The first thing you can do to try and fix a frozen Mail app, is close it and then reopen it. If the app is still frozen, try restarting it.