Mail menu -> Preferences -> Accounts tab -> click on the account in question -> Mailbox Behaviors -> Trash: Move deleted messages to the Trash mailbox (check this box). It should have been checked automatically -- you may have accidentally unchecked it at some point. Also select the appropriate option under "Permanently erase deleted messages..." if you so desire.