> It seems like my mail was stucked in a queue or
> something. I got over 30 messages when running
> qmail-qstat and qmail-qread.
There is no need to guess. Look into the qmail-send log, it will tell
you why it can't deliver these mails.
> Mail send to other
> domains are just stuck (can't send to AOL, yahoo,
> netzero,...). Is there anything I can do to clean
> them up?
You can use qmail-remove from linuxmagic.com, but cleaning up your queue
is only cosmetics and doesn't solve your problem.
Again, the logs are your friend.