Love the "we'll iMessage you a download link" feature on the web page. Are you using a service for this? Note it doesn't seem to work for me in Germany, it doesn't change the country code, it leaves it at +1 (instead of +49)...
It was my understanding that German mobile numbers are written locally starting with 01? [1]
e.g. in Australia, my mobile number would be 040x-xxx-xxx. The international version is +61 40x-xxx-xxx. When you select Australia, it will show 04.
(OK, I now see how this could be confusing; my apologies.)
[1] http://en.wikipedia.org/wiki/Telephone_numbers_in_Germany#No...
(Internally I add the international prefix. As you can imagine it took a while to find all of the local prefixes and create number masks!)