Hiya…
just a double check
1) in AE did you not only specify Quicktime with alpha, but also set colors to Millions+ ?
2) Perhaps you need to change the footage interpret option in the project panel. Right click the clip, choose modify, and then Interpret, adjust the alpha settings and see if that works.
Alex