Note, all issues and approvals must also be complete in addition to the tasks in order for the project to auto-complete.
But also note, I do very occasionally have the random project where all those things are complete and the project doesn't close itself out even though the completion mode is set to automatic - it's rare but I do stumble across them every now and then.