The same code does not work when I plug in the PIR, but without the sleep code the PIR works flawlessly on LOW and HIGH...
How is the PIR powered? If powered off when the Arduino is sleeping, that could explain the problem.
Seeing the code might help, too.