Unable to delete messages from queue.

Question

I have a journaling rule setup to send mail to a archive appliance. I have two messages in my queue that are From Address:<>  to my recipient (my archiver's email address). The journal rule works fine since it is working for all my users mail, but I have two messages stuck in my queue complaining that they could not be categorized and an event 9213 for MSExchangeTransport every 30 minutes. 
"A non-expirable message with the internal message ID 7996 could not be categorized. This message may be a journal report or other system message. The message will remain in the queue until administrative action is taken to resolve the error. Other messages may also have encountered this error. To further diagnose the error, use the Queue Viewer or the Mail Flow Troubleshooter."
I have tried via the GUI and Shell to remove these two messages. The GUI gives me an error:
Microsoft Exchange Error
Action 'Remove (with NDR)' could not be performed on object 'RE: Test to determine if email can be delivered & Received'.
RE: Test to determine if email can be delivered & Received
Failed
Error:
The requested operation can't be performed for the object with identity MyMailServerName\Submission\7999.
OK
The Shell will actually not report back an error but I still have those messages in the queue. The command to see info about the message was:
Get-Message -IncludeRecipientInfo | Where { $_.Recipients -Like "*[email protected]*" } | Format-List
Then I tried deleting the message using the "InternetMessageID" info I gathered from this.
Remove-Message -Filter {InternetMessageID -eq "[email protected]"} -WithNDR $false
This prompts me for a Yes, No, etc... responce (I thought I had it this time) and gave me no error, but the message still resides in queue.
I am at a loss. Any help?

Answer 1

Correct, two messages stuck in queue and cannot remove.
Environment is a Windows 2003 R2 w/ SP2 64bit server, Exchange 2007 SP1 with all roles, AD/DNS is also Windows 2003 R2 w/ SP2 64bit.
This just seemed to start happening a few days ago and just with these two particular messages. I have a archive appliance from ArcMail and a journal rule setup in Exchange to journal all mail to the ArcMail appliance. This has been working and continues to work except for these two messages. 
[PS] C:\>Get-Message -IncludeRecipientInfo | Where { $_.Recipients -Like "*[email protected]*" } | Format-List
Identity          : CO-MAIL1\Submission\7996
Subject           : RE: Test to determine if email can be delivered & Received
InternetMessageId : <[email protected]>
FromAddress       : <>
Status            : Retry
Size              : 29638B
MessageSourceName : Journaling
SourceIP          : 255.255.255.255
SCL               : 0
DateReceived      : 9/18/2008 1:39:34 PM
ExpirationTime    :
LastError         : Categorization failed. The message will be deferred and ret
                    ried because it was marked for retry if rejected.
RetryCount        : 0
Queue             : CO-MAIL1\Submission
Recipients        : {[email protected]}
IsValid           : True
ObjectState       : Unchanged
Identity          : CO-MAIL1\Submission\7999
Subject           : RE: Test to determine if email can be delivered & Received
InternetMessageId : <[email protected]>
FromAddress       : <>
Status            : Retry
Size              : 29623B
MessageSourceName : Journaling
SourceIP          : 255.255.255.255
SCL               : 0
DateReceived      : 9/18/2008 1:39:34 PM
ExpirationTime    :
LastError         : Categorization failed. The message will be deferred and ret
                    ried because it was marked for retry if rejected.
RetryCount        : 0
Queue             : CO-MAIL1\Submission
Recipients        : {[email protected]}
IsValid           : True
ObjectState       : Unchanged
Domain Controller Diagnosis
Performing initial setup:
   Done gathering initial info.
Doing initial required tests
   Testing server: co-site\CO-DNS1
      Starting test: Connectivity
         ......................... CO-DNS1 passed test Connectivity
Doing primary tests
   Testing server: co-site\CO-DNS1
      Starting test: Replications
         ......................... CO-DNS1 passed test Replications
      Starting test: NCSecDesc
         ......................... CO-DNS1 passed test NCSecDesc
      Starting test: NetLogons
         ......................... CO-DNS1 passed test NetLogons
      Starting test: Advertising
         ......................... CO-DNS1 passed test Advertising
      Starting test: KnowsOfRoleHolders
         ......................... CO-DNS1 passed test KnowsOfRoleHolders
      Starting test: RidManager
         ......................... CO-DNS1 passed test RidManager
      Starting test: MachineAccount
         ......................... CO-DNS1 passed test MachineAccount
      Starting test: Services
         ......................... CO-DNS1 passed test Services
      Starting test: ObjectsReplicated
         ......................... CO-DNS1 passed test ObjectsReplicated
      Starting test: frssysvol
         ......................... CO-DNS1 passed test frssysvol
      Starting test: frsevent
         ......................... CO-DNS1 passed test frsevent
      Starting test: kccevent
         ......................... CO-DNS1 passed test kccevent
      Starting test: systemlog
         ......................... CO-DNS1 passed test systemlog
      Starting test: VerifyReferences
         ......................... CO-DNS1 passed test VerifyReferences
   Running partition tests on : ForestDnsZones
      Starting test: CrossRefValidation
         ......................... ForestDnsZones passed test CrossRefValidation
      Starting test: CheckSDRefDom
         ......................... ForestDnsZones passed test CheckSDRefDom
   Running partition tests on : DomainDnsZones
      Starting test: CrossRefValidation
         ......................... DomainDnsZones passed test CrossRefValidation
      Starting test: CheckSDRefDom
         ......................... DomainDnsZones passed test CheckSDRefDom
   Running partition tests on : Schema
      Starting test: CrossRefValidation
         ......................... Schema passed test CrossRefValidation
      Starting test: CheckSDRefDom
         ......................... Schema passed test CheckSDRefDom
   Running partition tests on : Configuration
      Starting test: CrossRefValidation
         ......................... Configuration passed test CrossRefValidation
      Starting test: CheckSDRefDom
         ......................... Configuration passed test CheckSDRefDom
   Running partition tests on : lcsd
      Starting test: CrossRefValidation
         ......................... lcsd passed test CrossRefValidation
      Starting test: CheckSDRefDom
         ......................... lcsd passed test CheckSDRefDom
   Running enterprise tests on : lcsd.local
      Starting test: Intersite
         ......................... lcsd.local passed test Intersite
      Starting test: FsmoCheck
         ......................... lcsd.local passed test FsmoCheck
[PS] C:\>Remove-Message -filter {FromAddress -eq "<>"} -withNDR $false -debug -verbose
VERBOSE: Remove-Message : Beginning processing.
Confirm
Are you sure you want to perform this action?
Removing the messages that match filter "FromAddress -eq "<>"".
Yes  Yes to All  No  [L] No to All  Suspend  [?] Help
(default is "Y"):Y
VERBOSE: Remove-Message : Ending processing.
[PS] C:\>Remove-Message -Filter {InternetMessageID -eq "[email protected]"} -WithNDR $false -debug -verbose
VERBOSE: Remove-Message : Beginning processing.
Confirm
Are you sure you want to perform this action?
Removing the messages that match filter "InternetMessageID -eq
"[email protected]"".
Yes  Yes to All  No  [L] No to All  Suspend  [?] Help
(default is "Y"):Y
VERBOSE: Remove-Message : Ending processing.
[PS] C:\>Remove-Message -filter {FromAddress -eq ""} -withNDR $false -debug -ver
bose
VERBOSE: Remove-Message : Beginning processing.
Confirm
Are you sure you want to perform this action?
Removing the messages that match filter "FromAddress -eq """.
Yes  Yes to All  No  [L] No to All  Suspend  [?] Help
(default is "Y"):Y
VERBOSE: Remove-Message : Ending processing.
[PS] C:\>
Tried several filter options and all had the same result. No events in the event viewer and did not remove the stuck messages.