This sounds like a mail delivery problem rather than specifically a Lemmy problem. The Lemmy server configuration tells your instance how to send email; the default is to use an SMTP server on localhost.
Assuming you have a mail server running, try checking its logs. Maybe Gmail is rejecting mail from your IP address, or maybe your hosting provider or ISP is blocking port 25 by default as an anti-spam measure?