Spoke to my bank about my MasterCard debit card, turns out it doesn't have SecureCode support so I guess that rules that out working (nico requires it).

My Visa should still work though, and yet Visa is telling me their Verified by Visa approved the transaction and the issue is on the merchants end.