who is your host? Are you sure you have entered the correct information for the SMTP server?
make sure the From address that the store is using is not the same address as the one you are using to test the emails, the smtp server may not send the email if the from and to addresses are the same.