The most common issue is the taskbar is locked. So here's a link about that.
http://support.microsoft.com/kb/279774
Once that is done I find folk struggle to get the pointer to just the right pixel to click and hold then drag things around.
You bring up a great point. Was this feature blundered in some way that today's computer users would not be able to use it?
Bob
All of my quick launch icons are located to the right of both dividers cannot move icons

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic