if you still have the problem, since I know its been a couple weeks since you posted this, I would try the ignition switch. My buddy had a similar issue in his 2004 silverado and an ignition switch fixed it.I've got similar issue, but after turning ignition on. Car is starting and after 4-5 minutes of riding all it's geting to normal apart that icon of car with padlock is on.
Any ideas where to look for the problem? That was first time happen when temperature was around -17C