Hola:
Pues que raro entonces, ese ejemplo esta probado y comprobado en LCD que estan basados en controlador HD44780 o compatibles, revisa que tu LCD tenga dicho controlador, sino no funcionara, tambien revisa el circuito, algo debe estar mal, excepto el codigo, como digo ese lo he probado mil y un veces.