Try going straight from the player to the projector and see if that works reliably.

I don't mean you have to do this forever, just long enough to rule out the absolutely necessary components. It's probably a HDMI handshake issue, which can be touchy in some setups (more so at 1080p).

I am sure that people more knowledgeable than me will chime in soon. Hang in there.