doesn't sound like they solved the key exchange problem. they merely changed it to trust on first use.
It's still unclear to me how this works if you use more than one email client.
Also, keybase.io, being centralized, isn't as auditable as the DNS, but admittedly there is work being done on both DNSSEC transparency:
http://blog.huque.com/2014/07/dnssec-key-transparency.html
and keybase.io publishing to the bitcoin blockchain:
https://keybase.io/docs/server_security/merkle_root_in_bitco...
They're more of a facilitator for other applications -- Signal is a packaged application itself.
https://tools.ietf.org/html/rfc7929
This is already supported by email providers like Posteo since 2015:
https://posteo.de/en/blog/new-posteo-public-key-directory
They also recently added support for Autocrypt itself, as linked above.
The issue if trusting that the sender is who is being claimed is a very different issue, and one that i don't think anyone had solved yet beyond cumbersome exchange procedures (possibly involving locked suitcases).