best response confirmed by Lars_Nestler (Occasional Contributor)

Alright, fixed it.

I didn't get a reply from Microsoft support for more than 2 weeks, so I investigated myself.

The problem leads back to the resource accounts. Turns out the resource accounts need the be able to "login".

Just allow the resource account to be able to access the account / login and it shows up in the search bar.