Hamachi killed after upgrading Ubuntu 9.10 (Karmic Koala). This is because hamachi executable is compressed with upx.

Steps in uncompressing Hamachi with upx

1. Install upx-ucl (make sure you have root or sudo privileged)

sudo apt-get install upx-ucl

2. locate hamachi executable (default installation /usr/bin)

cd /usr/bin

3. decompress hamachi

sudo upx -d hamachi

after executing this commands you will see this outputs

Ultimate Packer for eXecutables
  Copyright (C) 1996,1997,1998,1999,2000,2001,2002,2003,2004,2005,2006,2007
UPX 3.01        Markus Oberhumer, Laszlo Molnar & John Reiser   Jul 31st 2007

        File size         Ratio      Format      Name
   --------------------   ------   -----------   -----------
    830676 < -    331144   39.86%    linux/386    hamachi

Unpacked 1 file.

And now you are read to run hamachi… enjoy!