So, ich bin jetzt mal telefonisch beim meinem Provider durchgekommen, habe den ganzen Sachverhalt nochmals geschildert und- siehe da: Die Umstellung an deren Apache war dafür verantwortlich.
Ohne auch nur ein bit an meiner ja vorher funktionierenden Routine ändern zu müssen klappen die Umlaute jetzt wieder!