Fixed order of the library-linking in Linux! The libraries that depend on something come FIRST in the list, not last! It works now again on a recent ubuntu 12.04, without SHARED or anything.