Using the key doesn't seem to work any better than the keyless fob. The same symptons still exist. You simply keep trying until it cranks. It has over 35000 miles. My wife, in an attempt to get it cranked, turned it all the way to the right this morning. The steering wheel is currently in a locked position. Of course it will not unlocked until the ignition turns, but the ignition is also locked. I may go back 30 minutes from now and it cranks or I keep working with it until it cranks.
...but even when the key is removed from the fob the same symptons are noted when attempting to start the car with the physical key. Does this shed any additional light.