Did UltimatePay give you any idea why your payment didn't work? Before SE started allowing subs. to be paid directly using a CC I used Crysta purchased via UP using both a CC and PayPal. This was from the UK so could be due to that.