Try removing this file: (best practise is to not add any VPs to your root FSO directory)
Searching root pack 'C:\Games\Freespace2\INF_Main.vp' ... 1231 files
Also try getting rid of these files, I don't believe you need them:
Searching root pack 'C:\Games\Freespace2\data\movies\tango1_fs2.vp' ... 32 files
Searching root pack 'C:\Games\Freespace2\data\movies\tango2_fs2.vp' ... 15 files
Searching root pack 'C:\Games\Freespace2\data\movies\tango3_fs2.vp' ... 10 files
Searching root pack 'C:\Games\Freespace2\data\movies\tangoA_fs2.vp' ... 0 files
Searching root pack 'C:\Games\Freespace2\data\movies\tangoB_fs2.vp' ... 0 files
Searching root pack 'C:\Games\Freespace2\data\movies\warble_fs2.vp' ... 52 files
And, lastly, get the most recent BP executable from the
Build Repository.
If all those don't work, please post another fs2_open.log.
Oh, and where did you get your copy of AoA from? Was it from the BluePlanet Complete Installer?