Why do emails hang and take such a long time to send?

[ColumbiaCS]

For instance, on user registration and password forget pages, when the "submit" button is pressed, the entire page hangs for a good minute. What am I doing wrong?