You're right it's mentioned on the manual. As a result of my experience, I carry only one key fob at a time. My wife and I hang our labeled key fobs in the office and take the appropriate key depending on what we're driving. That's more important on the Outback since we've programmed the key fobs to the our respective seat positions. With that change in procedure, no problems.This is mentione in the owners manual. Not to have other keys on the key chain as it can cause issues with starting. Basically what was said in the quote the car gets mixed signals and wont allow the car to start. Do you have other keys on your key chain? I seem to remember the manual saying any keys even non fob can cause problems.