The starter sounds like it is engaging the flywheel, but even though the engine is turning, it takes a long time to start, As mentioned, I usually back off the key to have it sputter and catch. No problem once it is warm. I'm leaning toward the frozen flapper reports.
Did get to the dealership today and made an appointment for Friday. The service manager said they hadn't heard of such a problem.