What are all your settings in Admin->Configuration->Email Options?