Flash memory SPI MISO line unresponsive, using PIC
If the schematic above is your complete circuit: add a decoupling capacitor (100nF) to the EEPROM (between Vcc and GND), and maybe one to the PIC as well. 

The pull-down / pull-up resistors can be removed, though they should not affect the behaviour you see.

The serial data you send to the EEPROM looks good, when compared with what the M25P16 data sheet specifies (on page 9). So I guess its not a SPI problem, but something on the side of the EEPROM.