more sure it's because...

do you use internal or external clock. In case you use internal clock you have to define OSCCON for proper clock mode.... factory is 32khz...really slow

datasheet p31 (pdf)

OSCCON=$60 ;set to internal 4MHZ clock

maybe also an defect LCD... everything is possible.