Appearantly Nero Scout mucks about in the browser history, causing the “delete all” to hang.
I’m using IE7 in combination with Nero8, here’s how to solve it:
* Start
* All Programs
* Nero 8
* Nero Toolkit
* Nero Scout -> clear the “enable” check box
Problem solved !