I originally had the same problem right after I upgraded to OS2008... I simply delete the connection after "restore" and try to detect the new wifi connection and it works... so basically just recreate it... i am not sure why but that's what i ended up doing.

Thanks.