Yeah that's strange. I've installed apps before on Ubuntu that didn't come from their repos (Chrome & Firefox come to mind) and didn't have an issue. <a href="http://www.7-zip.org/download.html" rel="nofollow">p7zip</a> is another option.