Tata Teleservices, which had lost 0.51 million users in April, turned positive by adding over 0.3 million new users in May.