Have you contacted your host and asked them if there have been any email difficulties?