Hat der Mail-Versand denn voher funktioniert?
Sendet der folgende Code eine E-Mail an dich (ersetze test@domain.tld mit deiner E-Mail-Addresse)?

Code:
<?php
mail('test@domain.tld', 'test', 'nachricht');
?>
Als test.php oder ähnlich speichern, Hauptsache .php

Wenn du einen Managed-Server bei Strato hast könntest du auch dort anrufen und das Problem mitteilen.