I used synaptic to install p7zip-full. After installing this, the default archive manager could extract the files.
p7zip-full