Awesome! This question has already 5 answers..
I have tried creating AWS proxies from my createproxy account and its working fine.
It is likely a problem with your AWS account. Can you log in to it and check the server is listed there? A common problem is the payment method is rejected and so no server is actually purchased and available.