I help with IT stuff at work and experienced the similar issue a while back.

Our issue was related to update: KB 3203467 - Update won't allow Outlook attachments to open if they have too long of...