(Copied from original User Voice forum)
"When I turn on auto-key, I shouldn't have to first create a key in order for it to start working (otherwise, it doesn't work). If no keys have been set before turning auto-key on, Maya should create a default key at frame 0 and another key at the current frame, with the new position, rotation, etc. values on the current key frame."