Can I repair Exchange Server 2000

Is there a way to repair Exchange Server 2000? I’m new to Exchange server and currently the company I work for can receive internal email but can’t send outside. It doesn’t really show anything in the queues. If I reboot the server it sends the email. Obviously I can’t keep doing that. I’m not sure if its a DNS issue and wouldn’t know how to check it if it was.