Always on sandboxes (both recommended and latest) fail login via rest but also via ssh. used these lots and it does seem like an auth problem
login as: developerKeyboard-interactive authentication prompts from server:| Password:End of keyboard-int...