Do you have x86 or x64 OS? Are you installing the correct version for your OS? (Sorry, have to ask). I have x64 and SP1, and the x64 version of Unlocker added the correct context menu entry for me.
It doesn't fix your problem, but for Unlocker, try Lockhunter as well. A Guy