It’s been a while, but I found the solution and am posting it here for reference.
The point where it went wrong, was in Flash apparently. When importing the video into Flash, you have to explicitly tell Flash that it has an alpha channel. Something quite simple, but easy to forget/look over.