Nintex Workflow for Office 365 – User Profile Exists
You can download the workflow (similar workflow from the video) in the Downloads section below. You’ll need to tweak it a bit, in the URL needs to point to your environment, and also the Username/Password pair that you want to use.
I hope this helps someone with trying to get User Profile info and to even confirm a user exists.
Downloads
Nintex Workflow for Office 365
Download the Nintex Workflow for Office 365 – UserProfile Exists Workflow