My paladin upon taking level 8 (or level 9 after some testing with DM Agony) does not have the Expanded Aura of Courage feat anywhere on the selection list.
His influence ranks are at 8 while I am trying to take it. Even the other paladin class feat Shield Maiden's Grace is available though, but just not the Expanded Aura.
The one other possible thing I can think of causing an issue is that my paladin used to be fallen and has restored his status. He did receive Aura of Courage back too, so the prereq feat is also still there.