It seems like evolution is passing each newly downloaded mail message to spamd before processing the next one. It would be good if evolution downloaded all mail messages to a queue, which were then passed to spamd one at a time.
Forwarding upstream. Please refer to: http://bugzilla.gnome.org/show_bug.cgi?id=391901