Docrender, I'm glad you're making progress, but I'd like to know more about your workflow. When I tested this problem, the workarounds I provided consistently solved the problem. There may be additional factors in your workflow that I haven't accounted for.
What model and firmware of RED camera are you using? What resolution are the files? (It sounded like you have multiple samples, and I don't think this is a factor, but I'd like to gather as much information as possible.)
Do you do any pre-processing of the RED files before importing them into After Effects? Such as in REDCINE-X? Is the RMD file present when you import the RED file into After Effects?
Any other details you could provide about your workflow would be appreciated so that I can do additional investigation.