All TM communications services in Sandakan, Tawau, Lahad Datu, Semporna and surrounding areas of eastern Sabah have been restored in stages since the incident last Wednesday.