I agree with Feliks. I think that some processes which are running in the background lock the system and prevents from shut down.
If you access the task manager (ctrl atl del) you will see what applications and processes are running. Closing this could help to solve this.
You can also use some tools like CCLeaner in order to clean the system and registry.