Now, problem solved - just as I predicted, the problem was my Ubuntu was 32-bit! They should really add some documentation on this, most likely to be a design problem in kernel, not ATI's fault.