Yup, correct pin. I have checked the pin-mapping [Link].
Is there some sort of capacitor, resistor, flux capacitor 
I am missing?
I have been told to try a .1uF capacitor for the VCC as a bypass capacitor but that didn't seem to work. (also tried AVCC)
EDIT: Also even if it was the wrong pin, the "welcome" screen if you will; should display.
If you look at the sketch it should display an asterisk box with "Wireless V 0.1" on the screen.
Unless of course you meant the wrong pins for the LCD, but that wouldn't make sense since it works with out the AnalogRead().