|Right click start button and go to Properties > Taskbar.|
Make sure "Auto hide the taskbar" is NOT ticked.
Make sure "Lock the taskbar" is ticked (as already given).
Make sure "Keep the taskbar on top of other windows" is ticked.
I am on an old XP right now but there is a similar procedure in Vista.
Always pop back and let us know the outcome - thanks