We are also having this issue. It appears that v1 of the translator has been discontinued (or is out of service). However v2 of the API works.
I am guessing you are using the form of authentication that only requires your MS datamarket account key (the one found here: https://datamarket.azure.com/account/keys).
With this form of authentication you use code similar to the following to do the translation:
Microsoft.TranslatorContainer xlator = new Microsoft.TranslatorContainer("https://api.datamarket.azure.com/Bing/MicrosoftTranslator/v1/Translate");
xlator.Credentials = new NetworkCredential("account key, "account key");
DataServiceQuery<Microsoft.Translation> xlateQry = xlator.Translate("translate me", "en", "fr");
Microsoft.Translation xlateResult = xlateQry.Execute().First();
translateOutput = xlateResult.Text;
The TranslatorContainer and Translation classes within the Microsoft namespace come from generated code that MS provided with the first version of the translation.
This is what we did and it quit working yesterday for us as well. It appears that MS has forcefully (and secretly AFAIK) discontinued this form of authentication in favor of their newer authentication scheme and API. It is worth noting that you are not able to access documentation for v1 of the API anymore when navigating from the MS translate API home pages.
However, I was able to follow the instructions for v2 of the API at these URLs to successfully create an ad-hoc HTTP translation request using my existing account:
Using the HTTP Interface
Obtaining an Access Token
When looking at "Obtaining an Access Token" go to the bottom PowerShell example for the specific URLs and remember to use POST to get the auth token and GET for the translate request. Also remember to use the url encoded parameters for the auth token request. I only say so, because those are the things that tripped me up when working through the example using PostMan in Chrome for the ad-hoc requests.
It may very well be that this transition was well documented, but for some poor sap like myself that is inheriting an application that used v1 of the translate API it sure looks like MS just left everyone using v1 out in the cold, because it is not obvious when navigating the translate API documentation that there are even 2 versions let alone that one will be discontinued.