I think before there was a problem with some PHP installs, and switching to using SMTP instead of PHP's mail() fixed it.[1]
Ah! Thanks a lot. That did it! No wonder I couldn't find the problem in the RC code :P
(Maybe this should be added to the FAQ? I'm sure I'm not the only one who will encounter this problem)
-Ben
List info: http://lists.roundcube.net/dev/