I'm actually having the same problem as you do. I'm using the LCD2041, and nothing seem to work. My pic chip is the 16F876.
did you solder the pins on your LCD for TTL communication ?
let me know your latest findings