What sort of managed wireless solution are you using, sorry i missed that word when i read the original post. And what model of netbooks are you using?
If logged on locally and can connect to guest wireless account, are there any settings domain policy wise which could be stopping the netbooks authenticating pre-windows?
I'm not sure of exactly what is wrong, but just throwing ideas out which might lead to a solution.