That error is almost always caused by incorrect wiring or wrong/missing clock source. double-check your wiring and make sure the crystal or resonator is hooked up correctly. Also, there should be 100nF caps on the supply pins for the microcontroller- they are missing from the tutorial but can have a major affect on the behaviour of the micro.
If you post a photo of your setup it would be helpful, as would be the verbose error message.