Sorry to hear that, this really sucks.
Shows once again how authentication is still not a solved problem.
I switched to posteo.net recently and have not looked back since, can only recommend a paid email provider. Different level of support and assurance when you are a paying customer.