Tech giant Microsoft on Wednesday informed that services were restored to the Russia-backed oil exploration and marketing company Nayara Energy, two days after Nayara alleged that Microsoft had abruptly cut off access to its data and services.