I had this problem because my Android Wear watch is a trusted device and keeps the phone open without needing to enter password. Android Pay apparently requires that a password be entered, and if this hasn't been done prior to checkout it will ask for it. I solved the problem with the following...