For the wireless profile under security... is the authentication method set for Microsoft: Smart Card or other certiciate?
If so, I have done a test and noticed that the machine will not attempt to do machine auth with this setting.
If you set it to Microsoft: Protected EAP (PEAP) then it will. This doesn't sound like what you want though.
I haven't done very much testing with using a certificate and machine auth.