Paper wallets have been proven not "idiot-proof"... many people have "lost" coins because they didn't understand how to correctly create and/or use "paper wallets".

For a list of the more common issues, refer here: https://en.bitcoin.it/wiki/Paper_wallet