While extracting a backup archive today, I received this error:

tar: Archive contains obsolescent base-64 headers

and found this post that helped me out considerably.

gzip -d file.tar.gz
tar -xf file.tar

Hope that helps someone out there!