Outlook Express in OS 9 doesn't support the right type of SSL authentication for IMAP. At least, that's the best guess I have. You can use SSL and set the right port, but it still fails.
I'm not familiar with Powermail. Do you have a link? I'd like to get email working on my IIci, if I can...