Braintree dev here. In the event anyone else runs across this problem, here's what happened.
A Magento theme had introduced some errors in checkout.xml
that prevented the form from rendering correctly. This in turn prevented the Braintree encryption javascript from triggering properly.
For any problems with a Braintree integration, don't hesitate to reach out to Braintree's Support Team for help.