User can not be used for specific Company Code

We have a User for a lot of company codes.

We now want him to work at one company code more.

We then get an message: "ID does not exist" - or "Are not valid for role"

Why can the user not be attached the new company code - when he can work in a lot of othe company codes?

Best

Kim