Open System Prefs and check Internet and Network to see that it's set right. Then open your mail program and check accounts, etc for things like pop (incoming mail) and stmp (outgoing) server info, etc.
Using OSX 10.3.9 & 10.4.11 on a G4, G5 & Intel Macbook