Did you try to configure the “Media Mode” in “Camera (PTP)” instead of “Media device (MTP)”? This is sometimes solving the issue. Its in the USB Computer Connection options of your Android device, you should see an “authorize” dialog then.
Update 04/2017: looks like it has been fixed in Android 7.1.2