I got this error when I also used Fedora 16. What I did to fix that problem is the install the kmod-catalyst i686 package via yum using rpm fusion then it worked. not sure about ubuntu.