In Windows XP, when you enable password protect it will bring you to the login menu, and then ask you for your login password. If you dont have any user accounts set up, or dont have any passwords, then it wont work.
In Windows 95/98, when you enable password protect it will ask you to enter the old password (if there is on), then enter the new one.