It is probably the first thing you need to check before heading to the other steps mentioned below. As your printer is already showing this message, you must follow it before doing anything else.
I've got a 2 year old HP P2015d laser printer. I love the duplexing. After 2 years the paper jams when attempting to duplex. One sided printing still works well. Here is a thread from ...