Please see this-: http://inc42.com/buzz/new-rbi-rules-to-restrict-creditdebit-cards-international-usage/
May be this is the reason you were not able to carry out your transaction on circle ? Because some non-us folks posted on reddit that they successfully linked their visa/mastercard on circle .