Hello,
Well one handy command I use is:
exim -M <ID>
where <ID> is the message ID of a frozen message.. then I check the bottom of the exim mainlog:
tail /var/log/exim/mainlog
It should either contain an error for why the message is queued, or "Complete"
John