Registry defragmenter not working after installing Norton Utilities

Hello!

I have a similar problem.
I've purchased Norton Utilities (yesterday) and after installing it, I've updated the software.
I also have Norton Internet Security 2012 installed in my system (I'm a Norton fan since years now)! 
Everything's work fine, with only exception... the registry defragmentation!
Norton Utilities asks me to proceed to a new start, so that it can defragment the registry, but it doesn't. Windows are just restarting normaly and nothing happens! My registry is still 30% fragmented.

I have Windows Vista Ultimate x64 (too)!

 

 

 

 

[edit: Clarified subject.]