This sounds more like your ignition switch is sticking to me, try spraying some lubricant/cleaner like a wd40 in the ignition keyway see if that helps. May want to let it air dry a bit before you attept to start afterwards though to let the wd40 evaporate some. You may have to remove the ignition to really get the cleaner where it needs to get. Do you have remote start on your car by chance? If so does it do it then also?
"You can live your life in a thousand ways,
but it all comes down to that single day,
when you realize what you regret,
but you cant relaim and you cant forget."
----Trans Siberian Orchestra