I have the same display, and it works for me. I'm using the 4-bit library. The only problem I encountered is the datasheet says pin 16 is + and 15 is gnd, and it's actually the other way. I don't think that's your problem, though.
Are you using 4-bit or 8-bit?
D.