Did you check system requirements? What else is running? If you have enough ram, enough screen resolution, and enough free space on your drive AE should run.
Something may be conflicting with AE. Did you try a re-boot?
I just re-downloaded it and it worked fine. Thanks for the help!