I cant get my LCD (Sharp LM16A211 HD44780) working with PIC16F628 :/

The connections look like this:

PortA.0 > DB4
PortA.1 > DB5
PortA.2 > DB6
PortA.3 > DB7
PortA.4 > RS (with pull-up resistor)
PortB.3 > E
PortB.5 > LED (to check if the program is running)
Ground > R/W


I'm using the internal Osc (4MHz)

The code:

loop:
Pause 1000
High PORTB.5
Pause 1000
Low PORTB.5
LCDOut $FE,1
LCDOut $FE,$80,"Hello"
GoTo loop




The LCD isnt showing anything at all! Its just a empty screen. I have checked all the connections and they are OK.
If I put the RS wire to GND, I will get the first row on the screen showing ###### (Not the #-char itself, more like black squares).

Datasheets:
http://www.kjell.com/filarkiv/SUPPOR...0574/90574.pdf
http://www.evilghozt.se/download/LM16A211.pdf


(Note: my english isnt that good :P )

Regards Micke