Try heating your key with a lighter before inserting in the keyhole. It might take a few tries. They also sell (maybe at auto parts stores or car washes) a small aerosol with a deicer in it that you can squirt into the keyhole.