Thanks @Saoiray . The Liveness check did indeed solve the issue. Slightly annoying that nowhere in the Uphold dashboard will it tell you that this is the current limitation.
Once I attempted a withdrawal it asked me for a selfie and after this, verification from within Brave Rewords worked without issues.