Are you pulling back on the key a bit as you are starting it?  If you are, that is what my buddies truck was doing.  When I pulled the old switch out, we looked at his old switch and saw the connection was bad, but when we pulled it, it made contact.  We still installed the new one obviously, and has been fine since.