Getting - UserNotFoundException - while calling adminCreateUser - AWS Cognito

Question

I am having a very peculiar issue regarding User creation in AWS Cognito. When I am in the same region (e.g US-East-AWS and Creating User from NA) then it is working like a