However I have managed to get onto Hotmail support and they are (finally) looking into it. IT took quite a bit of work on my part to get through to them and get them to understand that the issue is receiving email from these domains rather than sending email to them.