I'm using python-jose on GAE and had to fallback to 0.5.6.
0.6.x versions are no working.
Seems like its related to the "builtins" dependency (which depends on unavailable subprocess module [1]) introduced in this commit:
babfe19
[1] https://cloud.google.com/appengine/kb/#libraries