Hi Fabjan.
I guess the Ubuntu you installed is compiled for 'more modern' IA architectures. "illegal isntructions" sounds like a i686 instrcutions which is not on present on the Quark architecture. Is there an i386 (or max i586) version available? You might have more luck with that.