Hey guys, thanks for starting this thread. It's one I'd like to fix as well. I have two Thinkpad laptops. My old T23 with XFCE works fine, but on my T20 LXDE (both with 512MB ram and I hear you laughing!), the update notifier starts before the wi-fi is connected, which causes the errors described in the original post. I've tried the suggestion with the 30 sec time-out but that didn't do a thing. Apt is NOT scheduled on boot, yet I still get this error. Otherwise, I'm extremely happy with all else. I'd like to get this T20 to work for my two young sons. I've been with PCLinuxOS since .93 and I've been back for about six months, after a few short-lived excursions with Mint.
Thanks for any suggestions!