The chance is that your system date time is incorrect, that caused a secure connection cannot be established.
This solved the problem:
- Go to "Settings"
- Select "Date and Time"
- Uncheck "Automatic"
- Select "Set date", set the current date correctly
- Select "Set time", set the current time correctly
Now, you are ready to create an Android Market account.