I am currently looking into this problem. As it stands, PHP is up to date and the provider claims that they are not the ones to blame. I expect a call from the technical support in 2 days. They are reluctant to look at this, since it is not their software, however - they did something because our site was functioning properly.
Best,
-TH