key won't turn

I have a 2002 Saturn SL1 4 cylinder automatic. I just had the engine replace and it has around 52,000 miles but the odometer reads 82,000. My problem is that when I put my key in to turn on my car, it sticks and I have to move my wheel around for it to finally click and let me turn the key to start my car. Normally I just have to play around for a second or two but the past few days my wheel will lock while I am trying to get the key to turn and then it might take me a few minutes before I can get it to click and let my key turn. Is there anything I can do to make it easier to turn my car on or is it just something I need to play around with?