I've seen the solution you refer to here:
http://highsecurity.blogspot.com/2007/10/delete-all-smtp-queues-in-exchange-2007.htmlI've never tried this though, so it's very AYOR. Make sure you back up the entire server and especially those files before deleting them... just in case.
Jeff
TechSoEasy