Hi Som,,
One more check for this one, is this device has a valid email account working on BES, you can just check that if email account in valid in setting or in hub. And send a email to this user which on 10.3.0 cannot do the remote search.
If so, please update the Jira with the test info.