I'm having the same exact problem. I bought the domain and hosting yesterday and today tried the one-click wordpress install. Same problem with step one.
Does it just take some time for things to be activated?
@bobocat - I'm a newb. What do you mean? "try the address using google translate or something like that. if it works, then it's likely that a) the DNS settings haven't propagated to you yet or"