are we talking about MOV files?Â
I know you wrote you sent straight alpha - you should double check if AE interperts the file you sent as straight alpha in the project preview window thus eliminating the option that you did actually sent the premultiplied version instead of straight. just checking if it looks fine on AE wont help you since if it is premultiplied it will look fine and on Avid it wont.