[Michael Adams (mdawaffe)]

This sounds like a problem with your host. Contact them and ask them if they have disabled PHP’s mail function.