On the computers you can't connect to, check the Local Groups, look at Administrators and Remote Users. Is the account you are using part of those groups? If not, add it.
Unfortunately, this did not work. I already put the account in the Administrator and Remote group.