Hi:
I too am a newbie and I'm having a very similar problem trying to get a PICAXE20X2 to drive a 16x2 LCD, but I've wired mine up to operate in 4 bit mode. I hope this is an okay place to jump in with this problem, but please let me know if I should start a new thread instead.
My data pins...