According to the news / front-page of HTC they updated the terrain download page with the currently released version of all the terrains. May want to download them or at least the Aleutians terrain.
March 14, 2008
Aces High II: Terrains Download page Updated The terrains download page has been updated with all currently released terrains as well as any updated terrains.