Debit card definitely works for purchasing EMP. Location is also another issue for when purchasing EMP, make sure you are not in one of the regions that we don't support.

http://support.enmasse.com/tera/playing-tera-outside-of-north-america
http://support.enmasse.com/tera/will-en-masse-ip-block-based-on-region