This is from the email for the promo $10:
It sounds like it's pretty open, but really there is only one way to find out.
EDIT - I just tried on a digital delivery $25 Xbox credit and it didn't work.
FWIW I just tested it with PSN, Xbox,and eShop credit and the $10 Promo Cash came off everytime. Not sure why it's not working for others.