An additional question.
Does your wireless location have an application and device control policy? What I mean is, are you disabling any devices, applications, etc with a policy on that location?
If you have the policy checked but you don't have any rules applied the driver gets disabled. Your entire location setup seems to rely on the functionality of application and device control to disable the wireless NIC when an ethernet cable is plugged in. If you shut down the system when the policy has no rules to apply, the driver won't run on the next bootup. This would probably cause a race condition where both devices could theoretically be enabled and in use in situations where the driver isn't running.
I suppose you could verify this by querying the application and device control driver when the issue occurs. Run this from command line.
sc queryex sysplant
This will tell you if the driver is running. If the driver is disabled then you'll need to make sure that all of your locations have application and device control policies.
However, given the fact that application and device control does not run on 64bit systems, I personally would not setup my criteria in this fashion. But perhaps I missed something about your setup.