Boas,
O porquê do cartão de crédito ser rejeitado só o Hostgator te sabe responder.
É possível que seja até mais seguro associar o cc ao paypal que utiliza-lo directamente, o valor depositado pelo paypal, se não me engano ronda 1€.
Porque é que não utilizas o Mbnet?
Tu já tens alojamento de uma empresa Portuguesa,porque é que agora recorres a esta?