I have been creating Matlab 2011b deb packages for my Ubuntu fleet, and have encountered problems as apt currently doesn't like packages > 2gb. You get errors like: size mismatch and something went wrong and negative sizes during the download and install of the deb package. There is currently open bugs dealing with fixing it, but in the mean time, I have figured out a nice way to get around it. Change the default compression! Instead of: dpkg-deb -b <folder> <deb package name> try dpkg-deb -Zlzma -b <folder> <deb package name> It shrunk my 2.4gb deb package to 1.95gb, and hence doesn't fall foul of the 2gb size limit!