Ubuntu software centre is really inefficient, the old gnome-app-install (Add/Remove) was way better. Mind you this is on 10.04.