SAP BC4.6 restart does not work

Has anyone encountered that a SAP-BC 4.6, installed as a service on Windows NT does shut down, but does not restart, when a restart immediately was executed in the browser manager?
I would like to know how to solve this, other than on the OS level also restart the service.

Applying CoreFix1, available from SAP, will solve the problem.