I have a similar problem with both Leopard and SL. After you try to wake up hold down cmd+alt+F12 to put it back to sleep again, then try waking it a second time. This works for me, but still not ideal. I dont know what would change from one sleep to the next, and nothing in the console helps at all...