Turned out the file was "corrupt" in a sense. The production environments were running some software that compressed/decompressed a backup as and when BACKUP/RESTORE was called. This was added recently...