Have you tried holding the slider longer? 15 seconds is not enough. My Kindle takes 20-something seconds to reboot. At first I also tried the 15s as mentioned, but it only turns off the Kindle. You have to hold it for as long as you can and release it after it starts "doing something" (eg rebooting),
Ignore it if you're doing it right all the time