I suspect something has indeed changed in the tar structure - or the way it is built.
Could you try testing to see if deleting any folders in particular makes it work? (I'm suspecting an encoding/multi-byte issue here).