This is still happening now with Ubuntu 12.04, so I think it's something fundamental about the setup of the store that's causing it to be really slow and queue for ages (I suppose it could be my...