"Message: this service is currently unavailable
our team is working to restore service as quickly as possible.
Please try your request again later . "

Well, does it have anything to do with New MSN search or just some offline work.

same thing for search.microsoft.com