This could also be a ground or electrical issue, could snow have gotten in any of the engine harness or PCM connectors.. this could have put contaminents in there causing a faulty connection. You might try disconnecting/reconnecting these connections while an assistant tries the key after each...