Server 2003 issue - Users get the message, domain is not available

The domain apparently will no longer authenticate users, I don't know where to start to repair the issue.... and no, I did not make a backup to use to restore the system.