I once had that problem using MS Outlook Express (probably Outlook too). It
was related to a security setting that wouldn't allow downloading of any
content to protect the naive user from viruses/worms. Since I just use Gmail
I don't know how the Ubuntu mail clients are set up but if you search the
menus the mail help files and the web you might find something similar that
needs to be disabled.