This happened to me out of the blue on Windows 7 Home Premium, Teradata 13.0.
As a quick fix I went into system services and manually started the following services:
I then launched Teradata Service Control and waited for approx 5 minutes while the status bar cycled through a few states then eventually displayed "Teradata is Running".
I was then able to connect with Teradata Studio.
Hope this helps.