I am now experiencing a slowdown in surfing as well with some sites refusing to load. Kuching may be possibly affected as well in addition to Penang/Kelantan. No news from TM still.
Update: appears to be a nationwide issue now…Cyberjaya servers are also affected.
Update: Calling 100 returns an announcement that the slowness is due to the Conficker worm (no idea how true this is as this has been going on for months)