Zack,
Sounds like your Outgoing SMTP server configuration isn't setup properly. Double-check that you entered the correct server. If that doesn't reveal or resolve the problem, take a look at your Application event log for any errors being logged. Post them here or send me a PM with the errors and I'll see what else we can do.

James