Can't activate encrypted messages on my phone - says my paper key is incorrect or the key pair is incorrect

Correct. Nor in the Discourse App (althought I guess it is just a wrapper around the same engine that Safari uses).