The library I used and the code I wrote are 8 bit. I wrote some 4 bit code too, but converted it to 8 bit when it didn't work.
How did you find out that your vcc and gnd pins were backwards? On my display it says those pins are for backlight.
Oh, and where did you find a 4 bit library?