Just a post for those who wants to know this.
I needed to remove old failed queue messages in Exchange 2013.
If you need to do this here is the command:enter into exchange powershell.
Get-Queue -id Submission | Get-Message | Remove-Message -WithNDR $false