Use a module like Net::SMTP to manage the connection to your mail server yourself. That way you can send multiple messages in one connection without any problems.