I had to contact BT who took a couple of days to fix it. Something was telling their equipment that things weren't right and they had to delete it.
Hi there
I have exactly the same problem ie I cant send emails due to the same error message. I have switched off and rebooted my router, it makes no difference. Are there any other solutions please?