A função de email do PHP retorna true se o subsistema de email do seu servidor ( sendmail , por exemplo) aceitar sua mensagem para entrega.
No entanto, o email pode não ser realmente enviado por sendmail se não estiver configurado para isso (ou pode estar tentando enviar e-mails e falhar). Procure em seu servidor no arquivo de registro /var/log/maillog ou qualquer outro arquivo de log que seu servidor de email esteja enviando também. Deve haver mensagens lá dizendo se o e-mail foi enviado ou não.