Exchange Active Directory Provider couldn't find any suitable Global Catalog servers

I installed EX2013CU2 in coexistence with 2007. Everything works fine-ish (I even migrated my own mailbox to start testing) until I rebooted it after some windows updates.  And now it is saying that it can't find any suitable GC servers, and a good majority of the services aren't started, and the ECP isn't working. I can't even log into the EMC.

Exchange & All DC's are 2012 with a functional domain level of 2012. 

If I do nltest /dsgetdc: /site:Default-First-Site-Name

This returns - which appears to all be good.

PS C:\Users\administrator> nltest /dsgetdc: /site:Default-First-Site-Name
           DC: \\DC01.domain.com
      Address: \\10.3.0.1
     Dom Guid: 3c26bf4a-41ce-4cb9-b3a4-cd71e3aa0068
     Dom Name: domain.com
  Forest Name: domain.com
 Dc Site Name: Default-First-Site-Name
Our Site Name: Default-First-Site-Name
        Flags: PDC GC DS LDAP KDC TIMESERV WRITABLE DNS_DC DNS_DOMAIN DNS_FOREST CLOSE_SITE FULL_SECRET WS DS_8
The command completed successfully

You're help is appreciated! Ive tried google - so it's time to come here.