you may need to add a LCD start up delay. Something between 500mSec to 2Sec in worst case.

Be sure that your PIC don't have any Analog stuff on the pins you're using. If so, you must disable it.

That could be the issue