I have just started seeing this on my machine since yesterday. It was fine until then. I have always been able to copy and paste footage from Premiere to AE with no problems. Have you ever found out the cause of this problem, or a solution?

I've googled it, but didnt find anything. I guess that not many people are seeing this.

I'd use Premiere only for simple cutting.
And do all titling, transitions in AE.
I think that's the safest bet right now.

However, I remember that wipes and fades would work normally.

Didn't try titling though.

Brian, no, I didn`t find any solution. It seems to be completely random but it only worked for me like two times. I filed a bug at Adobe several times.

I can't work without the ability to copy and paste between AE and PPro, so I opened a support request with Adobe. They gave me advice like clearing my media data cache in PPro's options, and deleting my preferences file from the application data folder on C:, but neither suggestion worked.

I've noticed that my footage is being pasted as a composition into AE. It is being pasted as a brown layer (comp) that contains an avi. It should actually be pasting blue (footage) layers though. I've sent this message to the adobe support team and am waiting for a reply.