Logged In: NO

I'm experiencing this problem with no 'sa' like accounts. So we
have users who own a database who can login sometimes but
most of the time get login failures even though the id and
passwords are correct. Is there a requirement in the sql
server setup for a user to login correctly?