Comment 11 for bug 717850

libatiuki is provided by fglrx. fglrx is not a dependency of banshee, and should not be, and in any case, due to the changes in the most recent X server, it is uninstallable.

Regardless, there is a bug somewhere.