Hey DPU!,
I had the same problem. If you are running Exchange standard and your outgoing queue is stuck, you have probably crossed the 16GB limitation. Check the size of your Priv.edb and see if it's larger than 16GB. If it is, the only way to reduce it is to have your users start permanently deleting old emails (Inbox, sent and deleted items) or create PST files to transfer off their old items. Once you get the space that you need, (you can check when Exchange does an online defrag, eventid 1221 to see how much free space you can expect), you will need to run an offline defrag to reclaim that space and that will shrink your Priv.edb. Be warned, offline defrags usually take about 15 hours (initial database backup + offline defrag + final database backup). If you need help with the offline defrag, let me know. It's really simple to do, but takes a hell of a long time...