Just found this post
We are having major issues with PS Connect - ever since they changed from the keepkidssafe address to PF or FSConnect, we have had issues with parents not receiving emails and tha main providers blacklisting the new PS Connect address.
As you have found PS connect are telling us we need to contact parents or providers (Sky/Yahoo) to ask them to update their settings - can' help thinking the issue should be being sorted out by PS connect as we are paying them for a service.