I think it was a case of me being inpatient once I had everything set up correctly. A few people said it took 15 minutes through to a few days for their clients to show their verification status.
It's still not showing up for me on some clients (like snort social + iris + ).
Now I gotta figure out how to customise the verified badge, if that's possible.