Exchange 2010 message stuck in queue “A non-expirable message”
Be sure to perform this after hours as it will stop mailflow.
Stop the exchange transport service
Locate C:\Program Files\Microsoft\Exchange Server\Transport Roles\data\Queue and rename Queue to...