Android Pay not working on CM10.1 - ROM issue or rooted-phone issue?

I upgraded from Google Wallet to Android Pay for NFC payments today and when I set up my card it gives me the error "Android Pay cannot be used Google is unable to verify that your device or the software running on it is Android compatible" (yes, "Android," not "Android Pay"). Is anybody else running into this? Trying to narrow to down whether this an incompatibility with CyanogenMod in particular or the phone being rooted/ROMed at all.