I know, this was covered in an older thread (now closed).
In an answer of this old thread it was suggested to set-up the wireless connection with a DNS address specified under IPv4. I assume that address is the one provided by the IP.
I did that. with no success.
I am using the wrong DNS, an older version of Evolution (3.2.3), does Ubuntu 12.04 not like that or what else could be wrong.
Thunderbird loads images faster and so does MS Life Mail on Windows 7.
However, as I use multiple mail accounts and Thunderbird does not seem to be geared for that, I seem to be stuck with Evolution on my linux box.