My two new users receive a message that company or user does not exist, but they are recognized to reset their passwords and receive invitations to Join company

Hi there, 

Glad to hear from you again. It's good to know that your business is growing and it's vital that all users are able to access the account without having issues. Rest assured, I'd be happy to help you with this. 

What you've described is an odd situation and the good thing is there's a way to fix this. Since the new users are getting that message, I recommend sending out an invite again. Here's an article which shows you how to invite new users in case you need it for reference:  Add, delete, or change user access.

Have the new users try to accept the invitation again and if they're still having issues, I recommend contacting our support team for further assistance using this link here. Feel free to ask other questions. I'm here to help.