After my upgrade from Mac OS 10.3.9 to 10.4.9 PowerMail now waits until my wireless connection is re-established before it checks for new mail. No more error messages because PM tries to check mail before AirPort was up. (PowerMail 5.5.3)
I don't know whether to thank CTM, Apple or both, but thanks! - Winston