Definitely sounds like it could be size related. It sounds like everything is working correctly on Keynote's side & the problem is on the email side. A couple of things I can think of:
1. Try to export it using dropbox or skydrive or something like that to make sure that the file can be exported.
2. Try emailing it using a different account (get a free gmail or yahoo or live.com account if you don't have a secondary one to use) to see if that resolves the issue.
3. Try sending it as a Keynote file. A PDF would be way smaller than a Powerpoint file, but I'd think that a Keynote file would be similar in size to a PPT, so you should see similar behavior.
4. If you have another way to view your email account, try exporting the PPT via email, but then save the email, and don't send it. Then go to your email account via the web portal or on a mail app or outlook or whatever on a computer & see if the message shows up with the PPT attached. If it does, Id' defintiely suspect some kind of issue with the size of the PPT attachment.
UPDATE: As I said before I believe it's a size issue (89.9MB ppt). This is what I did:
1) I lowered the size of the images to 500kb by emailing them to myself and using the "Large" option.
2) Created a new ppt using the 7 images of reduced size.
3) Saved the file into Dropbox. 12.2MB.
4) Emailed the presentation in ppt format.
Same result: it gets stuck in my outbox and will never send
I did, however, use a simple workaround:
*I shared (email) the ppt from the Dropbox app. Since this just sends out a link to access the Dropbox file I don't run into the "stuck in outbox" issue. Cheers!