Any suggestions or recommendations would be greatly appreciated.
Since the LCD works with 'Hello World' that implies that the connections between the LCD and the Arduino are correct. That leaves us suspecting a problem with your implementation of the sketch from LadyAda. Don't you think that you might get more help if you provided us with a copy of your version of the sketch and a photograph of your protoshield hookup?
Don