Windows 2008 R2 - can't login to domain controller

I was in a process for preparing AD structure for SharePoint 2010 development. I installed Windows 2008 R2, downloaded all updates and run "dcpromo" after creating domain, I created few user accounts and then I created few more Managed Service Accounts via remote desktop as administrator and then I decided to logon as different user.

When I reconnected again, I got: "the security database on the server does not have a computer account for this workstation trust relationship". Same on administrator account or any other user (in domain admins group). I was trying to connect to remote desktop from my personal machine which is not part of the domain.

Unfortunately I'm getting the same error when I'm trying to logon on domain controller physically (locally) on administrator account or any other domain admin account. Also I can't logon locally at all (<computer_name>\administrator and others).

Also, if it might be any help - before I tried to switch users, I added "Domain Users" to be able to connect to remote desktop and also changed SPN for one of the users, but that was not the user I tried to logon to.

Any ideas why this might happened? I'd be very pleased if this issue could be resolved without need for setting up system again.

Edit:

When I boot into DSRM, I can't connect with LDP.exe or any other tool. Active directory services are stopped, and when I try to enable them, message informs me that service started and stopped immediately.