The receiver needs to be "set" to Dolby Digital 5.1, NOT Dolby Pro Logic. It should autodetect this input.
You DO have a digital connection (optical or coax) from the player to the receiver, correct? And your player IS setup correctly to send digital information via this connection, correct?