I get the same error if I don't install the header files but your example compiles fine as soon as I install the header files. Maybe you got the wrong location as my path is different from the one described in the blog article: "hardware/tools/avr/lib/avr/include/".