Set the wake time through Energy Saver. Shut down, zap the PRAM, and put the computer to sleep after you've looged back in.
Also, plug in the power adapter before putting the Mac to sleep. The Energy Saver settings may not apply if the computer is on battery power--I'm not sure.
If it does wake, then you know it's not the OS.