Check DNS and try to use the ping utility from Console tools CRTL ALT T to ping your smtp server.