Currently, Gmail Backup supports only [a-zA-Z0-9] characters in your labels. If you have *,/,+,' or any non ASCII characters in your labels then Gmail Backup fails.

If you want a quick fix then rename your labels.

See //www.gmail-backup.com/error-getting-labels

Good luck!