You said your doing an Auto Key -- I am expecting that your getting an Alpha Channel and the Fill(video) channel -- So that would be able to provide the Shadow or Border as the Alpha Channel would not cut that off or would be providing a Transparency for a shadow.
#Carbonite