Did you do the device replace cloud on 8.4 update per the update notes? If not, go to Settings > Sync & Backup on your primary device (if using more than one) and do the up arrow (replace cloud with device). Then retry the export. 8.4.x and forward should not have this problem, it was a bug that was fixed.