More information highly welcome, e.g. what hardware we talk about here, and which exact software version you are running.
Also, verbose "apt-get install" output welcome.