А ты не с локалхоста отправляешь? На хостинге есть поддержка mail? Ip хостинга в антиспаме?