Version: XP, Vista, 7
If you're having problems restoring your computer to an earlier state, try booting into Safe Mode (tap [F8] as your PC restarts) and running System Restore from there.
In Vista and Windows 7 there's also another option: you can also run the tool directly from your Windows disc (see tip seven, above) if you can't access Windows.