Issues sending email to selected destinations

We are currently aware of an issue affecting email routing to selected locations (primarily those within the Essex Schools Regional Broadband Network). We are attempting to find a workaround as our provider is currently being uncooperative at fixing this issue.