Try to force close the Mail app.
In your iCloud account, look at your settings. Go to Settings - iCloud, tap "Account". Now scroll down to Advanced and select Mail:
Again, scroll to Advanced:
Now go to Deleted Mailbox:
Choose this setting:
If it's already enabled, select "Trash" on your iPad, then reselect the right choice and reset your iPad (press and hold Home and Power button until the Apple logo appears, release both and let your iPad power up.
The next option would be to delete the account and set it up again.
For your other accounts that show the same behaviour, you'll have to look at these settings as well, if it's possible. You can't do this with every email account.
Hope that helps.