Lol this thread is a gem. Just wanted to mention that I am having the same issue. Thus far I have tried with 3 different cards and 3 different apple accounts.
I will try the solution suggested by @urmilshroff (I have some family in the land of the free).
I am from South Africa.