OK, problem solved. It looks like it's a known issue with amavisd-new and Net::Server > 0.90.
I just downgraded Net::Server to 0.90 (by typing "install RHANDOM/Net-Server-0.90.tar.gz" in the cpan shell).
Now I can send/receive mails, everything looks to be working fine
