Har du provat att skapa ett arkiv (zip) av filen innan du mailar den. Keynote-filer består i själva verket av flera olika filer men ser på datorn ut som en enda fil. Det som kan hända när du mailar den är att endast en del av innehållet når ända fram och annat fastnar på vägen.
Jag är inte säker på att detta är ditt problem, men prova gärna och se om det gör någon skillnad. För att skapa ett arkiv, Cctrl-klicka på Keynote-filen i Finder och välj Compress... (eller motsvarande på svenska). Arkivet får samma namn som filen fast med ett ".zip" på slutet.
Edit: ...jo, en ytterligare orsak till problemet kan kanske vara att Keynote-filen blir för stor för e-postservrarna när du inkluderar video. Det låter i alla fall stort