Error: no valid primary key self-signature

I get "Error: no valid primary key self-signature" when using the web interface (see: http://sharing.rainforestqa.com/image/0K3Q3Y2C432v) but works from the command line;

``` bash
retinalols:~ russ$ $ keybase sign -m "message"

You need a passphrase to unlock the secret key for
user: "Russell Smith (ukd1) "
4096-bit RSA key, ID 68E7D405, created 2013-01-16

-----BEGIN PGP MESSAGE-----
Version: GnuPG v1

owEBPQLC/ZANAwACAQRnhMZo59QFAcsNYgBWMQK6bWVzc2FnZYkCHAQAAQIABgUC
VjECugAKCRAEZ4TGaOfUBfGGD/0XxAkjIZWvQ3YAz4/hfPCicesnQtzZQPT3knHu
CdDWWmKIttmAlDU3sQq/jKW6dm4UcJnZThmlaznQ+rCY4BkSGUK3FtDLC0R+uZHV
Gpj8qEwJlqr+1GIQ0iRfvHKuzmIj5+sG1aOM/hV+2VyjfRZjeRj4tFEv+kIr+Xt0
/FBeHpXPGFZhZR5CrMudS12kkDWLHwfVFO57ruVohraMLFAmOK0B/UG5sACnAJc2
Ng8MZ5TsdYyROziqDUSkiNHfYsKgLjptDvTo9OSngKBR9px08JLekzhb+Zx38/Ux
L6Ch9bCS3Fbs75csUca2Vi4uCpZS+t2cEgMy5/keSb3vsdN60kFxMQYSpRnpfXvn
hiUzDZ0gxC0hQpjj5BN+uOhoZb7Pgb10yrBSYrK4+5+l/7XNTAyFe5ZnZ3M8DTdr
MQO49SW3DMQLGVbgjEm7ZqFtZaEK6dF1Rq08wggjmsMRrEykkWICrWIzdNqdxsXf
09S5WZzVBsy3WALrRuPOuM1JQs2X5mZbCs6xYQbvZ1Jo1dtrEJ01+URz0CFLTiu1
B/4jpNuqQKjyf7qSXdICGvf3O6SuG0RvKQLhXL58BGZPR7Q13kNQmwLHrty27u/C
rVDIq+PMWBxm79kfbpsK79hccYITWBTS6+IFHvmhXXaprPLduVAPC4XP6MbyFT2t
otA3dg==
=dGpF
-----END PGP MESSAGE-----
```

Help?!

Start by reproducing the reported difference between the web interface and the command-line `keybase sign -m "message"` flow. Investigate the `no valid primary key self-signature` error using the provided key and signing output; done means the web interface accepts the same signing setup or reports a clear, actionable cause.

Written by the indexing model from the issue text.